leetcode第237题：删除链表中的结点

最新推荐文章于 2023-11-26 11:56:55 发布

原创最新推荐文章于 2023-11-26 11:56:55 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++ #指针 #链表

本文介绍了一种在链表中删除指定非末尾结点的方法，并提供了详细的C++实现代码。通过将下一个结点的值复制到当前结点并调整指针指向，实现了链表的有效更新。

删除链表中的结点

题目描述

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为要被删除的节点。
现有一个链表 – head = [4,5,1,9]，它可以表示为在这里插入图片描述
示例 1：

输入：head = [4,5,1,9], node = 5
输出：[4,1,9]
解释：给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.

解题思路

逻辑删除：将下一个结点值赋值给本结点，将后一个结点指针赋值给本结点指针，形成断链，将断开结点删除，释放点内存。
（取代下一个人的名字，让下一个人的名字消失）

相关c++代码

class Solution {
public:
    void deleteNode(ListNode* node) {
        ListNode* del = node->next; //临时结点，用于释放内存
        node->val  = del->val; //将下一个结点值赋值给将要删除结点
        node->next = del->next;//断链
        delete del;//释放删除结点内存。
    }
};