leetCode #237 Delete Node in a Linked List

最新推荐文章于 2024-05-20 23:20:44 发布

MarStarck

最新推荐文章于 2024-05-20 23:20:44 发布

阅读量378

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode

本文链接：https://blog.youkuaiyun.com/MarStarck/article/details/47396551

leetCode 专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种高效的单链表节点删除方法，通过将待删除节点的数据替换为下一个节点的数据，然后删除下一个节点的方式实现。这种方法避免了寻找待删除节点前驱节点的过程，简化了操作。

摘要生成于 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) {
        if (node == NULL)
            return;
        node->val = node->next->val;
        node->next = node->next->next;
        
    }
};