這是劍指offer中非常經典的一道題，也是在面試筆試中高頻出現。題目的詳細描述如下：輸入乙個鍊錶，輸出該鍊錶中倒數第k個節點。為了符合大多數人的習慣，從1開始計數，即鍊錶的尾結點是倒數第乙個節點。
本題有乙個非常直觀的解法，就是對鍊錶掃瞄兩遍，第一遍用來記錄鍊錶長度為n，第二次從鍊錶頭部走(n-k+1)步後，找到的那個節點就是倒數第k個節點。這種演算法的問題就是需要掃瞄鍊錶兩遍，顯得不是特別聰明。
其實多想想，這個演算法模型和棧的形式非常像，我們只要從頭開始掃瞄鍊錶，把掃瞄到的每乙個節點放入棧中，掃瞄結束後，依次從棧中彈出元素，彈出的第k個元素就是倒數第k個元素了。
除此之外，我們還有乙個更為普遍的解法。就是使用兩個指標，第乙個指標先走k-1步，第二個指標停在第乙個元素，然後兩個指標同步的向鍊錶後面掃瞄，當第乙個指標到達最後乙個元素的時候，那麼第二個指標到達的就是倒數第k個節點。我會用**來實現這種演算法，完整**上傳至 。
核心**如下：
void printbackwordk(node *phead, int k)
while (front->next != null)
cout << "倒數第" << origink << "個元素是：" << behide->element << endl;
}
LeeteCode 查詢鍊錶中倒數第k個節點
輸入乙個鍊錶，輸出該鍊錶中倒數第k個節點。鍊錶的尾節點是倒數第1個節點。例如，乙個鍊錶有6個節點，從頭節點開始，它們的值依次是1 2 3 4 5 6。這個鍊錶的倒數第3個節點是值為4的節點。鍊錶節點的定義 definition for singly linked list.public class ...
鍊錶中倒數第k個結點
題目描述 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為兩個整數n和k 0 n k 1000 n代表將要輸入的鍊錶元素的個數,k代表要查詢倒數第幾個的元素。輸入的第二行包括n個數t 1 t 1000000 代表鍊錶中的元素...
鍊錶中倒數第k個結點
題目 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。分析 對於此題，考慮單鏈表實現，單鏈表只能從頭到尾遍歷，而要找到倒數第k個結點，就需要確定，正數是第幾個結點，假設結點總數為n，最後乙個結點位置為n 1，而倒數第k個結點的位置就為n k 1，如果從頭節點開始遍歷，只要遍歷到n k 1步就可以，這就意味...