13. O(1)時間刪除連結串列節點
題目描述:給定單向連結串列的頭指標和一個節點指標,在 O(1)時間複雜度內刪除該
節點。
思路:將要刪除節點的下一個節點的值賦給要刪除的節點,然後指向下下一個節點
程式碼實現:
public void deleteNode(ListNode head, ListNode deListNode) {
if (deListNode == null || head == null) {
return;
}
if (head == deListNode) {
head = null;
} else {
// 若刪除節點是末尾節點,往後移一個
if (deListNode.nextNode == null) {
ListNode pointListNode = head;
while (pointListNode.nextNode.nextNode != null) {
pointListNode = pointListNode.nextNode;
}
pointListNode.nextNode = null;
} else {
deListNode.data = deListNode.nextNode.data;
deListNode.nextNode = deListNode.nextNode.nextNode;
}
}
}
相關文章
- JZ-069-在 O(1) 時間內刪除連結串列節點
- 【連結串列問題】刪除單連結串列的中間節點
- 【連結串列問題】打卡3:刪除單連結串列的中間節點
- leetcode----刪除連結串列中的節點LeetCode
- 牛客(刪除連結串列中重複節點)
- 【連結串列問題】打卡2:刪除單連結串列的第 K個節點
- JZ76 刪除連結串列中重複的節點
- 0011 刪除連結串列的倒數第N個節點
- LeetCode每日一題:刪除連結串列中的節點(No.237)LeetCode每日一題
- 刪除連結串列中等於給定值 val 的所有節點。
- 劍指offer-----刪除連結串列中的重複節點
- 2024/11/27 【連結串列】LeetCode 24 兩兩交換連結串列中的節點 & LeetCode 19 刪除連結串列的倒數第N個節點LeetCode
- LeetCode- 19 刪除連結串列的倒數第N個節點LeetCode
- 題19. 刪除連結串列的倒數第N個節點
- Leetcode No.19 刪除連結串列的倒數第N個節點LeetCode
- 雙向連結串列————查詢、刪除、插入結點
- 2020-10-18 刪除連結串列的倒數第N個節點
- **24. 兩兩交換連結串列中的節點****19.刪除連結串列的倒數第N個節點****面試題 02.07. 連結串列相交****142.環形連結串列II**面試題
- 6-8 單連結串列結點刪除 (20 分)
- Day4(連結串列)|24. 兩兩交換連結串列中的節點 & 19.刪除連結串列的倒數第N個節點 & 面試題 02.07. 連結串列相交 &142.環形連結串列II面試題
- Leetcode 234. 迴文連結串列 快慢指標+連結串列逆序實現O(n)時間複雜度且O(1)空間複雜度LeetCode指標時間複雜度
- Day 4 | 24. 兩兩交換連結串列中的節點 、 19.刪除連結串列的倒數第N個節點 、面試題 02.07. 連結串列相交 、142.環形連結串列II面試題
- 單向迴圈連結串列——查詢、刪除、插入結點
- JZ-056-刪除連結串列中重複的結點
- 第四天:● 24. 兩兩交換連結串列中的節點 ● 19.刪除連結串列的倒數第N個節點 ● 面試題 02.07. 連結串列相交 ● 142.環形連結串列II面試題
- 特定深度節點連結串列
- 程式碼隨想錄day4 | 24 兩兩交換連結串列節點 19 刪除倒數第n個節點 142 環形連結串列
- 判斷連結串列是否為迴文結構,空間負責度為O(1),時間複雜度為O(n)時間複雜度
- 19. 刪除連結串列的倒數第 N 個結點
- LeetCode 刷題日記 19. 刪除連結串列的倒數第N個節點LeetCode
- 程式碼隨想錄第4天 | 24. 兩兩交換連結串列中的節點、19.刪除連結串列的倒數第N個節點、面試題 02.07. 連結串列相交、142.環形連結串列II面試題
- Java兩種方式實現連結串列的刪除,返回頭結點Java
- 0928面試小節:刪除有序連結串列中的重複元素面試
- DOM節點刪除方法小結
- LeetCode19題 刪除連結串列的倒數第N個節點 (c++ 遞迴)LeetCodeC++遞迴
- 程式碼隨想錄演算法訓練營第四天 | 連結串列 24.兩兩交換連結串列中的節點 19.刪除連結串列的倒數第N個節點 142.環形連結串列II演算法
- 單連結串列功能函式練習——按規定插入指定節點及刪除最小值節點(C語言)函式C語言
- 連結串列基礎2(超簡單)--單連結串列的插入和刪除