AcWing28. 在O(1)时间删除链表结点

最近在acwing做到了一道很简单的题：给定一个链表的结点指针，删除改节点，原题描述如下：

给定单向链表的一个节点指针，定义一个函数在O(1)时间删除该结点。

假设链表一定存在，并且该节点一定不是尾节点。

数据范围

链表长度 [1,500]。

样例

输入：链表 1->4->6->8
      删掉节点：第2个节点即6（头节点为第0个节点）

输出：新链表 1->4->8

class Solution {
public:
    void deleteNode(ListNode* node) {
        
    }
};

然后百思不得其解，因为学校里教过删除一个链表节点需要找到该链表的前置结点，但是题目只给出了要被删除的节点的指针，并不能找到前置的节点或者是节点指针。

于是在百思不得解的情况下看了大佬的答案，才感叹大佬果然就是大佬，我愿称这方法为借尸还魂大法。

代码如下：

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

该代码的巧妙之处在于并没有释放节点指针指向的那块内存空间，而是把后一个节点的所有信息复制到传入的节点指针指向的空间中，然后将后一个节点释放删除。通过这种方法实现了对指向节点信息的删除。

也就是说，虽然传入结点指针指向的空间没有被释放，但是其中的信息已经没有了，而且整个链表也确确实实释放了一个节点空间，所以就实现了删除传入节点指针指向的节点这一功能。

用中二一点的说法来看就是，传入的指针所指向的那个空间虽然没有被“杀死”，但是后一个节点已经取代了他，“死去”的是后一个节点的空间，但是后一个节点就在前一个的空间上“复活”了。

我愿称之借尸还魂，优雅，太优雅了。