[劍指offer] 鏈表中倒數第k個結點

題目描述 輸入一個鏈表，輸出該鏈表中倒數第k個結點。 解題思路 經典的雙指針法。定義兩個指針，第一個指針從鏈表的頭指針開始遍歷向前走k-1步，第二個指針保持不動，從第k步開始，第二個指針也開始從鏈表的頭指針開始遍歷，由於兩個指針的距離保持在k-1，當第一個指針到達鏈表的尾節點時，第二個指針剛好指向倒數第k個節點。 關注要點 鏈表頭指針是否爲空，若爲空則直接返回回null k是否爲0，k爲0也就是要

>>阅读原文<<