如何删除链表中指定值的所有节点？现有代码首节点删除异常

你的问题是：实现了一个移除链表中指定数值节点的方法，但当链表首节点就是目标数值时（比如数值为2，链表是2→3→4→5），结果仅保留首节点，其余节点被误删；首节点不是目标数值时代码运行正常。

你编写的代码如下：

public static void DNumber(Node<Integer> list, int num) {
    Node<Integer> p = list;
    Node<Integer> dummy = new Node<Integer>(-999);
    Node<Integer> last = dummy;

    while (p != null) {
        if (p.getValue() == num) {
        last.setNext(p.getNext());
        p.setNext(null);
        p = last.getNext();  // Move to the next node after removal
        } else {
        last = p;
        p = p.getNext();
     }
    }
}

问题原因 #

1. dummy节点未关联原链表：你创建了dummy节点，但没有将它的next指向原链表的头节点list，导致处理首节点时，dummy和原链表完全脱节，无法正确追踪新的头节点。
2. 方法返回类型错误：方法是void类型，无法返回处理后的新链表头节点。当首节点被移除时，外部调用者拿到的还是原来的首节点（已经被逻辑标记为要删除的节点），所以看起来只保留了这个节点，实际内部dummy的next已经是正确的后续节点，但没有返回给调用者。

修复后的代码 #

public static Node<Integer> DNumber(Node<Integer> list, int num) {
    Node<Integer> dummy = new Node<Integer>(-999);
    dummy.setNext(list); // 将dummy与原链表关联
    Node<Integer> last = dummy;
    Node<Integer> p = list;

    while (p != null) {
        if (p.getValue() == num) {
            last.setNext(p.getNext());
            p.setNext(null); // 断开被删除节点的引用
            p = last.getNext();
        } else {
            last = p;
            p = p.getNext();
        }
    }
    return dummy.getNext(); // 返回处理后的新链表头节点
}

修复说明 #

• 把方法返回类型改为Node<Integer>，最后返回dummy.getNext()，这样调用者能拿到正确的新链表头（即使原首节点被删除）。
• 初始化时让dummy.setNext(list)，确保dummy节点和原链表建立关联，处理首节点删除的情况时，dummy的next会自动指向新的头节点。
• 保持原有的遍历和删除逻辑，确保非首节点的删除逻辑不受影响。

内容的提问来源于stack exchange，提问作者masprin