單鏈表的倒數第k個節點

爲了能夠只遍歷一次就能找到倒數第k個節點，可以定義兩個指針：   （1）第一個指針從鏈表的頭指針開始遍歷向前走k-1，第二個指針保持不動；   （2）從第k步開始，第二個指針也開始從鏈表的頭指針開始遍歷；   （3）由於兩個指針的距離保持在k-1，當第一個（走在前面的）指針到達鏈表的尾結點時，第二個指針（走在後面的）指針正好是倒數第k個結點。   下圖展示了在有6個結點的鏈表上找倒數第3個結點的過

>>阅读原文<<