刪除鍊錶中的第n到m個節點

2021-09-11 14:11:27 字數 702 閱讀 6373

給定乙個鍊錶,刪除鍊錶中的第 n 到 m 個節點,返回鍊錶的頭節點。

編號從 00 開始

鍊錶的長度不超過 100000 

樣例 1:

輸入:head = 1->2->3->4->5->null, n = 1, m = 2

輸出:1->4->5->null

樣例 2:

輸入:head = 1->2->3->4->5->null, n = 1, m = 4

輸出:1->null

public listnode deletenode(listnode head, int n, int m) 

listnode prenode = head;

listnode curnode = head;

// 1.當n為0時

if (n == 0)

return curnode.next;

}for (int i = 0; i < n - 1; i++)

for (int j = 0; j < m; j++)

prenode.next = curnode.next;

return head;

}class listnode

}

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