日野弥生:勉強しよう

LeetCode 237 - 删除链表的节点

发表于2025年01月31日

#链表

由于此题要求删除节点本身,且无法向前遍历,则借尸还魂,把下一个节点的数据写入到当前节点,同时删除的是下一个节点,保留当前节点。 通俗地说,如何让自己在世界上消失,但又不死? —— 将自己完全变成另一个人,再消除了那个人就行了。

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

フラッシュタブ:LeetCode

题目链接:https://leetcode.cn/problems/delete-node-in-a-linked-list/

上一篇

LeetCode 2095 - 删除链表的中间节点

下一篇

LeetCode 61 - 旋转链表