1 条题解

  • 0
    @ 2026-8-19 10:01:39

    题解

    为了统一“删除首结点”和“删除中间结点”,可以在真正的 head 前增加哨兵结点 dummy。

    核心:

    if (p->next->data == x) {
        Node* t = p->next;
        p->next = t->next;
        delete t;
    } else {
        p = p->next;
    }
    

    删除后不要立即移动 p,因为新的 p->next 仍可能等于 x。

    • 1

    信息

    ID
    5166
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    2
    已通过
    2
    上传者