找到單鏈表中倒數第k個結點。解題思路是雙指標，第乙個指標從頭向尾部一定k-1位，然後這時候第二個指標再從頭部開始移動，當第乙個指標移動到尾部的時候，第二個指標指的位置就是倒數第k個。這裡需要考慮一些特殊情況，比如頭結點為空、k==0、k>鍊錶中的結點數。還需要注意一點的就是倒數第k個，k是從1開始的。
/**
* definition for singly-linked list.
* public class listnode
* }*/public
class
solution
listnode fast=head;
listnode slow=null;
for(int i=0;i1;i++)
else
}slow=head;
while(fast.next!=null)
return slow;
}}
/**
* definition for singly-linked list.
* public class listnode
* }*/public
class
solution
listnode fast=dummy;
listnode slow=dummy;
while(fast.next!=null)
fast=fast.next;
n--;
}if(slow.next!=null)
slow.next=slow.next.next;
return dummy.next;
}}
雙指標法 鍊錶中倒數第k個結點
這部分開始，書上講的是關於程式設計時魯棒性 robust 的問題，提高robust的有效途徑就是進行防禦性程式設計，在程式設計時就把所有可能出現的操作和誤操作都考慮進去，做合適的處理。面試題22 鍊錶中倒數第k個結點輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。為了符合大多數人的習慣，本題從1開始計數，...
13 鍊錶倒數第K個結點
題目 輸入乙個單向鍊錶，輸出該鍊錶中倒數第k 個結點。鍊錶的倒數第0 個結點為鍊錶的尾指標。鍊錶結點定義如下 struct listnode handwriting listnode lastk listnode head,int k whlie knode 0 return head 1 沒考慮k...
鍊錶中倒數第k個結點
題目描述 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為兩個整數n和k 0 n k 1000 n代表將要輸入的鍊錶元素的個數,k代表要查詢倒數第幾個的元素。輸入的第二行包括n個數t 1 t 1000000 代表鍊錶中的元素...