日野弥生:勉強しよう
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;
}
};