html 网站首页陕西省建设监理协会网站

怎么才能走到目标节点呢？

从9走到2，需要2步，他们的索引分别是：0，2
在for循环里：int i =0; i < 2; i++ i的范围是【0，2） 有：2 = 2 - 0

如果从虚拟头节点开始走到2，需要走3步，虚拟头节点的索引可以看成**-1**
在for循环里：int i =0; i < 3; i++ i的范围是【0，3）有：3 = 2 - （-1）

可以得到规律：在链表里，要从节点1走到节点2，要走的步数是：节点2索引-节点1索引
在for循环里：int i =0; i < 节点2索引-节点1索引; i++ i的范围是【0，节点2索引-节点1索引）

如果从7走到3，需要4步，他们的索引分别是：1，5
在for循环里：int i =0; i < 4; i++ i的范围是【0，4） 有：4 = 5 - 1