237. 删除链表中的节点/C++

最新推荐文章于 2022-11-28 21:14:06 发布

Lambda_eta

最新推荐文章于 2022-11-28 21:14:06 发布

阅读量283

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode/C++

本文链接：https://blog.youkuaiyun.com/Zolewit/article/details/90666024

LeetCode/C++ 专栏收录该内容

248 篇文章

订阅专栏

博客围绕链表中删除指定节点的问题展开。题目只给出要删除的节点本身，未给出链表，无法用普通方法。解决办法是将后一个节点的值赋给被删节点，再删除后一个节点。

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

在这里插入图片描述
说实话，这题开始有点感觉莫名其妙。还以为是要查找到要删除的节点，然后再删除。结果是直接给了而且只给了要删除的节点本身。没有给出链表。
因此此题只能访问被删节点的后面节点，使用普通方法是不行的。
将后一个节点的值赋值给被删节点，然后删除后一个节点。

/**
 * 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->val = node->next->val;
        node->next=node->next->next;
    }
};