鍊錶中倒數第k個結點

題目描述

輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點

解題思路

本題的思路和之前看矩形那一題有相似之處，就是我們優先考慮邊界情況，比如本題，我們需要查詢鍊錶中的倒數第k個節點，那麼想象此時身處鍊錶最後的位置，我想要知道前面k個位置的結點.就像是跑步一樣，我先到達終點.但是要保證我每次都要先到達終點，且我和後面的人速度要一致，所以只有我先走了k步，才能始終保證我到達終點時，對手在倒數第k個位置，也就是使用快慢指標來解決此問題.

1：建立倆個指標，快指標先走k步，但是要保證整個鍊錶長度大於等於k

2：當快指標走完了k步，此時慢指標處於頭結點位置，然後同步走，知道快指標到達終點

class

listnode
}public
class
solution
fastk = fastk.next;
}//建立慢指標，然後倆個指標同步
listnode slow = head;
while
(fastk != null)
return slow;
}}

鍊錶中倒數第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個結點。思路一 設定兩個指標pre和last，先讓pre移動k 1步，如果此時pre為空，則k 鍊錶長度，返回null，否則讓pre和last同時移動。步驟為 pre pre.next if pre null 若為真，進入 否則進入 last last.n...