acwing 28. 在O(1)时间删除链表结点

After__rain

于 2019-12-20 20:25:24 发布

阅读量164

点赞数 1

CC 4.0 BY-SA版权

分类专栏：水题 acwing

本文链接：https://blog.youkuaiyun.com/qq_41567618/article/details/103638140

水题同时被 2 个专栏收录

23 篇文章

订阅专栏

acwing

22 篇文章

订阅专栏

本文介绍了一种简单的方法来删除链表中的一个节点。通过将当前节点的值更改为下一个节点的值，然后调整指针，可以有效地删除指定的节点。

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

这个就比较简单了吧
当前的节点的引用节点直接转变为next指针指向的节点

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    void deleteNode(ListNode* node) {
        *node=*(node->next);
    }
};