題目：輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。（k從1開始）
思路：所謂輸入乙個鍊錶是指輸入乙個頭結點這個輸入的結點必然是含有next指標的物件，於是之後的多個結點相互連線形成乙個鍊錶。
倒數第k個結點，也就正數第k+n-1個結點，只需要遍歷鍊錶，返回第k+n-1個結點即可；但是此時由於n是不知道的，為了得到n需要先遍歷一遍鍊錶，然後再從頭到尾遍歷到第k+n-1個元素，這樣就需要遍歷2次鍊錶，效率較差；與之類似的還有使用棧stack,也需要先將所有結點全部放入棧中並得到n,然後再逐個談棧得到第k+n-1個元素，也需要遍歷2次鍊錶；
最佳思路是：只遍歷一次鍊錶就可以確定倒數第k個結點；使用兩個指標ppre，plast分別表示前後兩個當前結點指標（按照遍歷方向在前的是pre,再後面的是last）；這兩個指標的距離保持為k-1,首先plast指標不動，ppre指標向前遍歷k-1個結點，然後plast指標開始一起移動，當ppre指標指向最後乙個結點時，plast指標所指向的結點就是第n+k-1個結點，即倒數第k個結點。
魯棒性：幾個bug需要注意並排除：
1. 當輸入的煉表頭結點是null時，應該直接返回null；
2. 當輸入的k是0時，直接返回null；
當k比整個鍊錶的元素還要多時，直接返回null；
/*
public class listnode
}*///對於特殊的輸入和特殊情況一定要做處理，否則無法通過相應得測試用例
public class solution
//指標ppre先走k-1
for(int i=1;i<=k-1;i++)
}//兩個指標一起走，直到ppre指向尾結點
while(ppre.next!=null)
//此時返回plast即為倒數第k個結點
return plast;
}}
鍊錶中倒數第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...