Leetcode题解 237.删除链表中的节点(C++）脑筋急转弯 是谁杀了我，而我又杀了谁？

题目：

     提示：由于CSDN不支持Leetcode将图片转化为类似ppt形式的界面，笔者推荐去LeetCode看本题解
    Leetcode题解链接：237.删除链表中的节点
    请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为要被删除的节点。
示例1：

输入：head = [4,5,1,9],node=5
输出：[4,1,9]

示例2：

输入：head = [4,5,1,9],node=1
输出：[4,5,9]

注意：本题传入函数的唯一参数是node，并没有传入参数头结点head

解题思路

    这道题还挺有意思的，就是没啥刷题的意义，初学者想正经做一道删除链表节点的题，请跳转到：剑指offer 18.删除链表的节点
    言归正传，一般情况下，要删除一个节点，我们需要找到该节点cur的上一个节点prev，然后将prev的next指针指向cur的下一个节点Next，即prev->next=Next;

    但此时我们并不知道我们要删除的节点node的前一个节点，所以不能用常规的删除办法。所以就有了本题的“同化法”，代码很短，看注释即可理解。

代码

class Solution {
public:
    void deleteNode(ListNode* node) {
        /*找不到要删除的节点的上一个节点，那么就将被删除节点node与其下一个节点“同化”
        *将node的值和next指针，都等同于node->next这个节点。
        *这样，表面上是删除了node节点，实际上是将node节点的下一个节点作为替死鬼，被删除。
        */
        node->val=node->next->val;
        node->next=node->next->next;
    }
};

    过程如下图所示：


算法复杂度：
    由于本身没有任何循环或者遍历，时间复杂度为：O(1)，空间复杂度为：O(1)。