11-2每日一题：Leetcode237. 删除链表中的节点

原创于 2021-11-02 21:30:43 发布 · 82 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #数据结构

每日一题专栏收录该内容

144 篇文章

订阅专栏

本文介绍了解决LeetCode237题的方法，即如何在不使用额外头结点的情况下删除链表中指定的节点。通过将待删节点的值替换为后继节点的值并调整指针指向，实现有效删除。

Leetcode237. 删除链表中的节点

思路

问题最后一句提示，这个结点不是链表的最后结点，意思就是说这个结点后依然还有结点，我们无法直接删除本结点，因此我们可以将下一个结点的 $v a l$ 赋值给该结点，并直接删除下一个结点

/**
 * 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;
    }
};