輸入乙個鍊錶，輸出該鍊錶中倒數第k個節點。為了符合大多數人的習慣，本題從1開始計數，即鍊錶的尾節點是倒數第1個節點。例如，乙個鍊錶有6個節點，從頭節點開始，它們的值依次是1、2、3、4、5、6。這個鍊錶的倒數第3個節點是值為4的節點。
示例：給定乙個鍊錶: 1->2->3->4->5, 和 k = 2.
返回鍊錶 4->5.
/**
* definition for singly-linked list.
* public class listnode
* }*/class solution
while(p2!=null)
return p1;
}}
/**
* definition for singly-linked list.
* public class listnode
* }*/class solution
while(k>0)
return node;
}}
/**
* definition for singly-linked list.
* public class listnode
* }*/class solution
listnode node=getkthfromend(head.next,k);
if(++size==k)
return node;
}}
劍指Offer （14）鍊錶中倒數第k個結點
題目描述 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。實現如下 最後乙個節點定義為倒數第乙個節點 1 2 3 4 5 p s p s eg.尋找倒數第3個節點 k 1 2 要想一次遍歷找到倒數第k個節點，關鍵在於最後乙個節點與倒數第k個節點之間相差k 1個節點 所以要保證兩個指標之間一直保持k 1個節...
劍指offer 14 鍊錶中倒數第k個結點
輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。兩個指標，先讓第乙個指標和第二個指標都指向頭結點，然後再讓第乙個指正走 k 1 步，到達第k個節點。然後兩個指標同時往後移動，當第乙個結點到達末尾的時候，第二個結點所在位置就是倒數第k個節點處。public class listnode public cla...
劍指offer14 鍊錶中倒數第k個結點
題目描述 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。解決思路 1.備份初始結點 2.計數結點個數 3.判斷是否超出 4.正序遍歷得到第count k個結點 public class solution if countreturn null for int i 0 i這種方法比較笨拙，相當於正序遍歷了...