輸出單鏈表倒數第 K 個節點

問題描述 輸入一個單鏈表，輸出此鏈表中的倒數第 K 個節點。（去除頭結點，節點計數從 1 開始）。 雙指針法 解題思想 （1）定義兩個指針 p1 和 p2 分別指向鏈表頭節點。 （2）p1 前進 K 個節點，則 p1 與 p2 相距 K 個節點。 （3）p1，p2 同時前進，每次前進 1 個節點。 （4）當 p1 指向到達鏈表末尾，由於 p1 與 p2 相距 K 個節點，則 p2 指向目標節點。

>>阅读原文<<