刪除鍊錶中倒數第n個元素

2021-07-29 18:44:35 字數 525 閱讀 1597

問題描述:

給定乙個鍊錶,刪除鍊錶中倒數第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 時間複雜度 如果先遍歷鍊錶,得出鍊錶結點個數,然後再第二次遍歷找出倒數第...