劍指offer刷題記錄17--鏈表中倒數第K個節點

該系列博客內容主要是《劍指Offer》中的經典題目，結合在刷題過程中見到的一些精彩的解題過程，從而在這裏記錄下來。代碼以Python3實現。 題目分析 此題可用快慢指針的方法進行求解，即定義兩個指針。第一個指針從鏈表的頭指針開始遍歷向前走K-1步，第二個指針保持不動；從第K步開始，第二個指針也開始從鏈表的頭指針開始遍歷。由於兩個指針的距離間隔K-1，當第一個指針到達鏈表的尾節點的時候，第二個指針恰

>>阅读原文<<