leetcode 237 Delete Node in a Linked List（链表删除）

祝如愿~

于 2023-01-23 13:18:59 发布

阅读量92

点赞数

分类专栏： # 链表文章标签： c++ 链表

本文链接：https://blog.youkuaiyun.com/PriscillaZhao/article/details/128752363

版权

链表专栏收录该内容

20 篇文章

订阅专栏

给定一个链表和其一个节点，该方法删除该节点并将其后继节点的值复制到它。然后，它释放后继节点的内存。具体实现是通过将node->next的值复制到node，然后更新node->next为node->next->next，并删除后继节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode 237 Delete Node in a Linked List

题干：删除给定节点node。

Input: head = [4,5,1,9], node = 5
Output: [4,1,9]

解：将node->next内容移至node，删除node->next

void deleteNode(ListNode* node) {
        ListNode* p = node->next;
        node->val = p->val;
        node->next = p->next;
        delete(p); 
    }