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

链表删除节点

最新推荐文章于 2024-04-18 22:45:10 发布

原创最新推荐文章于 2024-04-18 22:45:10 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

水题同时被 2 个专栏收录

23 篇文章

订阅专栏

acwing

22 篇文章

订阅专栏

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

这个就比较简单了吧
当前的节点的引用节点直接转变为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);
    }
};