鍊錶中倒數第k個結點

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

分析：當鍊表為空或k<1時，直接返回null。從頭到尾迴圈鍊錶，每移動一次，k值減1。定義兩個指標，指標cur用於迴圈鍊錶，指標ans返回倒數第k個結點。鍊錶迴圈結束後根據k值進行分析：

（1）當k==0時，鍊錶元素的個數等於k，倒數第k個結點即為鍊錶的第乙個元素；

（2）當k<0時，鍊錶元素的個數大於k，該情況下鍊錶迴圈結束後k為負值。從頭開始遍歷鍊錶，直至k = 0，此時指標ans.next即為所求；

（3）當k>0時，鍊錶元素的個數小於k，此時不存在鍊錶的第k個結點，直接返回null。

/*

public class listnode 
}*/public class solution 
if(k == 0)
return ans;
else if(k < 0)
return ans.next;
}return null;
}}

還有一種思路是參考討論中

菩提旭光的回答：兩個指標，先讓第乙個指標和第二個指標都指向頭結點，然後再讓第乙個指標走(k-1)步，到達第k個節點。然後兩個指標同時往後移動，當第乙個結點到達末尾的時候，第二個結點所在位置就是倒數第k個節點了。

public class solution

while(cur != null)
return ans;
}}

鍊錶中倒數第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...