輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。
1/*2public class listnode 9}
*/10
public
class
solution
17 listnode pre=head;
18 listnode last=head;
19for(int i=1;i)else25}
26while(pre.next!=null)30
return
last;31}
32 }
思路**發加個人思路）
第k個節點也就是從最後乙個到某個距離為k的節點的過程。
所以等於是倆個人從起點走路，a始終比b領先k步，當a走了k-1步（k-1個結點）時，b處於起點位置（這裡的長度和節點個數是乙個概念）。
之後，a和b同步走，但a走到終點的時候，b也就走到了距離終點（距離a位置）的k個距離（也就是題目的倒數第k個節點）
距離：五個節點 1 2 3 4 5 k=3
令指標pre和last都指向1位置，只要節點個數大於k，pre走了2步，到達3的位置，此時pre和last的結點距離為3，然後同步走，但pre走到了5的位置，last同步走到了3的位置，那麼此時last的位置的結點就是整個鍊錶的倒數第k個結點
posted @
2018-08-06 20:23
octopus22 閱讀(
...)
編輯收藏
鍊錶中倒數第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...