删除链表中的节点 图解题解

这道题到底在问什么

输入

head=[4,5,1,9],待删 node 是值 5 的节点

输出

[4,1,9]

最优解：一步一步想明白

1. 3记住这八个字「复制后继、摘掉后继」,下面每一帧都在套它。顺序很重要:必须先复制值、再改指针。
2. 4链表是 4→5→1→9,要删的 node 是值 5 这个节点。常规做法得找到它前面的 4、把 4 的 next 改成指向 1;可我们手里只有 node,够不到前面的 4,这条路走不通。
3. 5换个角度,看 node 的后继:值 1 的节点(记作 succ)。既然删不掉 node 自己,那就把 succ 的内容搬到 node 上,再把 succ 删掉,从结果看一模一样。
4. 6第一步,复制值:把 succ 的值 1 写进 node。node 从 5 变成了 1,链表暂时是 4→1→1→9,出现两个 1,其中第一个 1 就是原来的 node。
5. 7第二步,改指针:让 node 的 next 跳过 succ、直接指向 succ 的后继(值 9)。succ(标红的第二个 1)就此脱离了链条。
6. 8succ 被摘出去后,链表收成 4→1→9。原来值 5 的位置现在是值 1,后面接着 9,中间那个多余的 1 已经没人指向它了。
7. 9删除完成:链表变成 4→1→9,等效地把原来的值 5 节点删掉了。全程没碰前驱、没遍历,只做了「复制一个值、改一个指针」两件事,O(1) 完成。
8. 10再看一个巩固:链表 2→4→6→8,删值 4 的节点。同样的两步走,自己跟着推一遍。
9. 11复制值:把后继 succ(值 6)的值搬进 node,node 由 4 变 6,链表暂成 2→6→6→8。
10. 12改指针并摘掉 succ:node 的 next 跳到值 8,多余的那个 6 被摘除,链表收成 2→6→8。删值 4 的节点完成,套路一模一样。

⚠️ 容易写错的地方

完整代码（Python / C++ / Java）

from typing import Optional, List
class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next
class Solution:
    def deleteNode(self, node: ListNode) -> None:
        node.val = node.next.val
        node.next = node.next.next

#include <algorithm>
#include <stack>
#include <vector>
using namespace std;
struct ListNode {
    int val;
    ListNode *next;
    ListNode() : val(0), next(nullptr) {}
    ListNode(int x) : val(x), next(nullptr) {}
    ListNode(int x, ListNode *next) : val(x), next(next) {}
};
class Solution {
public:
    void deleteNode(ListNode* node) {
        node->val = node->next->val;
        node->next = node->next->next;
    }
};

import java.util.*;
class ListNode {
    int val;
    ListNode next;
    ListNode() {}
    ListNode(int val) { this.val = val; }
    ListNode(int val, ListNode next) { this.val = val; this.next = next; }
}
class Solution {
    public void deleteNode(ListNode node) {
        node.val = node.next.val;
        node.next = node.next.next;
    }
}

复杂度

面试官可能追问