問題描述:
給定乙個鍊錶,刪除鍊錶中倒數第n個節點,返回鍊錶的頭節點。
樣例給出鍊錶
1->2->3->4->5->null
和 n = 2.
刪除倒數第二個節點之後,這個鍊錶將變成
1->2->3->5->null.
解題思路:
建立兩個指標,使兩個指標間隔為n,前乙個指標走到null時,後乙個指標走到倒數第n個節點的位置,這時讓倒數第n個節點後面的元素將前乙個元素覆蓋就行。
**實現:
/*** definition of listnode
* class listnode
* }*/
class solution
if(count
if(count>n)
h2->next=h2->next->next;
return h1;
}if(count==n)}};
解題感悟:
忘了判斷鍊錶長度小於n的情況,如果鍊錶長度小於n,則直接返回h1。
刪除鍊錶中倒數第n個節點
刪除鍊錶中倒數第n個節點 給定乙個鍊錶,刪除鍊錶中倒數第n個節點,返回鍊錶的頭節點。樣例 給出鍊錶1 2 3 4 5 null 和 n 2.刪除倒數第二個節點之後,這個鍊錶將變成1 2 3 5 null.definition for listnode.public class listnode pu...
刪除鍊錶中倒數第n個節點
給定乙個鍊錶,刪除鍊錶中倒數第n個節點,返回鍊錶的頭節點。注意事項 鍊錶中的節點個數大於等於n 樣例 給出鍊錶1 2 3 4 5 null和 n 2.刪除倒數第二個節點之後,這個鍊錶將變成1 2 3 5 null.定義兩個指標,slow fast fast先先前走n步後 slow和fast一起走,直...
刪除鍊錶中倒數第n個節點
給定乙個鍊錶,刪除鍊錶中倒數第n個節點,返回鍊錶的頭節點。注意事項 鍊錶中的節點個數大於等於n 樣例 給出鍊錶1 2 3 4 5 null和 n 2.刪除倒數第二個節點之後,這個鍊錶將變成1 2 3 5 null.挑戰 o n 時間複雜度 如果先遍歷鍊錶,得出鍊錶結點個數,然後再第二次遍歷找出倒數第...