题目描述

给定单向链表的一个节点指针，定义一个函数在O(1)时间删除该结点。
假设链表一定存在，并且该节点一定不是尾节点。

解题思路

使用node指针将node值对应的值移到下一个节点
接着跳过这个节点的值输出下一个节点即可(节点是数据域和指针域的组合)

C++ 代码

class Solution {
public:
    void deleteNode(ListNode* node) {
        node->val=node->next->val;
        node->next=node->next->next;
    }
};

篇章

上一篇:AcWing 84. 求1+2+…+n
https://www.acwing.com/solution/content/211891/
下一篇:AcWing 36. 合并两个排序的链表
https://www.acwing.com/solution/content/211928/