怎么才能走到目標節點呢?
從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