【力扣】关于链表索引
怎么才能走到目标节点呢?
从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