2020-10-18 刪除連結串列的倒數第N個節點
19. 刪除連結串列的倒數第N個節點
給定一個連結串列,刪除連結串列的倒數第 n 個節點,並且返回連結串列的頭結點。
示例:
給定一個連結串列: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後,連結串列變為 1->2->3->5.
說明:
給定的 n 保證是有效的。
進階:
你能嘗試使用一趟掃描實現嗎?
解題思路
遍歷每個結點存入棧中,最後pop出n個結點,並修改連線關係。這裡設定啞結點防止頭部結點被刪除。
class Solution:
def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
dummyHead = ListNode(next=head)
node_stack = [dummyHead]
while head:
node_stack.append(head)
head = head.next
for i in range(n):
node = node_stack.pop(-1)
node_last = node_stack.pop(-1)
node_last.next = node.next
return dummyHead.next
相關文章
- 0011 刪除連結串列的倒數第N個節點
- LeetCode- 19 刪除連結串列的倒數第N個節點LeetCode
- 題19. 刪除連結串列的倒數第N個節點
- Leetcode No.19 刪除連結串列的倒數第N個節點LeetCode
- 19. 刪除連結串列的倒數第 N 個結點
- 166. 連結串列倒數第n個節點
- LeetCode 刷題日記 19. 刪除連結串列的倒數第N個節點LeetCode
- LeetCode19題 刪除連結串列的倒數第N個節點 (c++ 遞迴)LeetCodeC++遞迴
- 2024/11/27 【連結串列】LeetCode 24 兩兩交換連結串列中的節點 & LeetCode 19 刪除連結串列的倒數第N個節點LeetCode
- leetcode每日一題—19.刪除連結串列的倒數第N個結點LeetCode每日一題
- leetcode-019-刪除連結串列倒數第N個結點(Remove Nth Node From End of List)LeetCodeREM
- **24. 兩兩交換連結串列中的節點****19.刪除連結串列的倒數第N個節點****面試題 02.07. 連結串列相交****142.環形連結串列II**面試題
- 程式碼隨想錄day4 | 24 兩兩交換連結串列節點 19 刪除倒數第n個節點 142 環形連結串列
- 牛客網高頻演算法題系列-BM9-刪除連結串列的倒數第n個節點演算法
- Day 4 | 24. 兩兩交換連結串列中的節點 、 19.刪除連結串列的倒數第N個節點 、面試題 02.07. 連結串列相交 、142.環形連結串列II面試題
- Day4(連結串列)|24. 兩兩交換連結串列中的節點 & 19.刪除連結串列的倒數第N個節點 & 面試題 02.07. 連結串列相交 &142.環形連結串列II面試題
- 【leetcode】19. 刪除連結串列的倒數第N個節點(remove-nth-node-from-end-of-list)(雙指標)[中等]LeetCodeREM指標
- 連結串列倒數第k個結點
- 第四天:● 24. 兩兩交換連結串列中的節點 ● 19.刪除連結串列的倒數第N個節點 ● 面試題 02.07. 連結串列相交 ● 142.環形連結串列II面試題
- 【連結串列問題】打卡2:刪除單連結串列的第 K個節點
- 程式碼隨想錄第4天 | 24. 兩兩交換連結串列中的節點、19.刪除連結串列的倒數第N個節點、面試題 02.07. 連結串列相交、142.環形連結串列II面試題
- 程式碼隨想錄演算法訓練營第四天 | 連結串列 24.兩兩交換連結串列中的節點 19.刪除連結串列的倒數第N個節點 142.環形連結串列II演算法
- 程式碼隨想錄演算法訓練營day04|24.兩兩交換連結串列中的節點,19.刪除連結串列的倒數第N個節點,面試題 02.07.連結串列相交,142.環形連結串列II演算法面試題
- 【連結串列問題】刪除單連結串列的中間節點
- leetcode----刪除連結串列中的節點LeetCode
- 劍指offer——連結串列中倒數第k個結點
- LeetCode 連結串列專題 19 刪除倒數第n個數 java 遞迴解法 幾乎雙百 思路簡單LeetCodeJava遞迴
- LCR 140. 訓練計劃 II 連結串列倒數第k個節點
- 力扣 - 劍指 Offer 22. 連結串列中倒數第k個節點力扣
- [每日一題] 第十三題:連結串列中倒數第k個節點每日一題
- 單連結串列倒數第k結點輸出
- 【連結串列問題】打卡3:刪除單連結串列的中間節點
- 04天【程式碼隨想錄演算法訓練營34期】 第二章 連結串列part02 (● 24. 兩兩交換連結串列中的節點 ● 19.刪除連結串列的倒數第N個節點 ● 面試題 02.07. 連結串列相交 ● 142.環形連結串列II )演算法面試題
- 牛客(刪除連結串列中重複節點)
- LeetCode題解(Offer22):尋找連結串列中倒數第k個節點(Python)LeetCodePython
- 程式碼隨想錄演算法訓練營第4天 | 連結串列兩兩交換、刪除倒N、連結串列相交、環形連結串列演算法
- JZ76 刪除連結串列中重複的節點
- 13. O(1)時間刪除連結串列節點