問題描述:給定乙個鍊錶,刪除鍊錶中倒數第n個節點,返回鍊錶的頭節點。
(注意事項:鍊錶中的節點個數大於等於n)
樣例:給出鍊錶1->2->3->4->5->null和 n = 2.
刪除倒數第二個節點之後,這個鍊錶將變成1->2->3->5->null.
注意要有兩個移動的指標和乙個不動的指標來返回鍊錶。
**:/**
* definition of listnode
* class listnode
* }*/
class solution
for(i=0;inext; }
r->next=r->next->next;
return dummy->next;}};
感想:與鍊錶中第n個節點相同有兩種方法
刪除鍊錶中倒數第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 時間複雜度 如果先遍歷鍊錶,得出鍊錶結點個數,然後再第二次遍歷找出倒數第...