輸入一個連結清單，輸出該連結清單中倒數第k個結點。
我的思路
周遊一遍連結清單，把每個資料存List，然後在從List中取出，當然存棧也是一種思想。
我的代碼
看到他人代碼，有更好的思路。
思路
兩個指針，先讓第一個指針和第二個指針都指向頭結點，然後再讓第一個指正走(k-1)步，到達第k個節點。然後兩個指針同時往後移動，當第一個結點到達末尾的時候，第二個結點所在位置就是倒數第k個節點了。
代碼
輸入一個連結清單，輸出該連結清單中倒數第k個結點。
我的思路
周遊一遍連結清單，把每個資料存List，然後在從List中取出，當然存棧也是一種思想。
我的代碼
看到他人代碼，有更好的思路。
思路
兩個指針，先讓第一個指針和第二個指針都指向頭結點，然後再讓第一個指正走(k-1)步，到達第k個節點。然後兩個指針同時往後移動，當第一個結點到達末尾的時候，第二個結點所在位置就是倒數第k個節點了。
代碼
![劍指offer之二叉搜尋樹和雙向連結清單[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)