带虚拟头节点的单链表删除元素问题（含null元素处理）

咱们来一步步拆解你这段代码里的问题，然后给出修复方案——毕竟带虚拟头节点的链表删除操作，还要兼容null元素，确实容易踩坑：

你的代码里存在的核心问题 #

• 遍历逻辑完全错误：你的while循环里，第一次遇到不匹配的节点就直接return false了！这相当于只检查第一个有效节点，后面的节点根本没机会被遍历到，完全失去了循环的意义。
• 未处理null元素的空指针风险：如果cur.data是null，调用equals(o)会直接抛出NullPointerException；反过来如果传入的o是null，cur.data.equals(null)也会报错（除非cur.data也是null，但这种场景也没被正确处理）。
• 循环终止条件缺失：你没有判断cur是否为null，万一遍历到链表末尾还没找到目标，cur会变成null，再访问cur.data就会触发空指针异常。
• 逻辑顺序混乱：你在循环内部就提前return了，后面判断cur == null的代码根本执行不到，完全起不到“检查是否存在目标”的作用。

修复后的代码 #

public boolean remove(Object o) {
    ListNode prev = this.head;
    ListNode cur = this.head.next;
    
    // 链表为空直接返回删除失败
    if (size == 0) {
        return false;
    }
    
    // 遍历整个链表，直到找到目标或到达末尾
    while (cur != null) {
        // 安全处理null元素的相等判断：
        // 要么两个都是null，要么非null且equals匹配
        if (o == null ? cur.data == null : o.equals(cur.data)) {
            // 找到目标节点，执行删除操作
            prev.next = cur.next;
            this.size--;
            return true;
        }
        // 没找到，移动指针继续遍历
        prev = cur;
        cur = cur.next;
    }
    
    // 遍历完整个链表都没找到目标，返回删除失败
    return false;
}

关键改进点说明 #

1. 正确的遍历逻辑：只有当cur不为null时才继续遍历，遍历过程中找到目标就立即删除并返回true；没找到就移动prev和cur指针，直到链表末尾。
2. 安全的null判断：用三元运算符处理null场景：如果传入的o是null，就判断cur.data是否也是null；否则用o.equals(cur.data)（这里用o调用equals，即使cur.data是null也不会报错，因为Object类的equals方法会处理null参数并返回false）。
3. 清晰的逻辑顺序：把“遍历完未找到目标则返回false”的逻辑放在循环结束后，确保整个链表都被检查过。

额外补充 #

如果你的需求是删除所有匹配的节点（而不仅仅是第一个），可以把return true的逻辑改成不返回，继续遍历直到链表末尾，同时统计删除的节点数量来更新size，比如：

public int removeAll(Object o) {
    ListNode prev = this.head;
    ListNode cur = this.head.next;
    int removedCount = 0;
    
    while (cur != null) {
        if (o == null ? cur.data == null : o.equals(cur.data)) {
            prev.next = cur.next;
            removedCount++;
            // 注意：这里不要移动prev，因为cur.next可能也是匹配的节点
            cur = cur.next;
        } else {
            prev = cur;
            cur = cur.next;
        }
    }
    this.size -= removedCount;
    return removedCount;
}

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