題目描述：
輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。
注意：樣例
輸入：鍊錶：1->2->3->4->5 ，k=2
輸出：4
兩種思路：第一種是先遍歷一遍求出鍊錶長度，然後第二次遍歷訪問第n-k+1個結點。第二種思路則是使用雙指標，只遍歷一遍單鏈表。
下面採用第二種思路解決，指標p先向右移動k位，同時q指向首節點，之後，雙指標一起移動知道p訪問到null。
/**
* definition for singly-linked list.
* struct listnode
* };
*/class solution
listnode* q = plisthead;
while(p)
return q;
}};
鍊錶中倒數第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步就可以，這就意味...
鍊錶中倒數第k個節點
題目 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。struct listnode方法 定義兩個指標。第乙個指標從鍊錶的頭指標開始遍歷向前走k 1，第二個指標保持不動 從第k步開始，第二個指標也開始從鍊錶的頭指標開始遍歷。由於兩個指標的距離保持在k 1，當第乙個 走在前面的 指標到達鍊錶的尾結點時，第二...