237. 删除链表中的节点

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。
现有一个链表 -- head = [4,5,1,9]，它可以表示为:4 -> 5 -> 1 -> 9

示例 1:

输入: head = [4,5,1,9], node = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.

示例 2:

输入: head = [4,5,1,9], node = 1
输出: [4,5,9]
解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -> 5 -> 9.

说明:

链表至少包含两个节点。
链表中所有节点的值都是唯一的。
给定的节点为非末尾节点并且一定是链表中的一个有效节点。
不要从你的函数中返回任何结果。

思路：

这道题的意思是，你有一个链表，参数给你传入一个节点地址，你需要从链表里把这个结点删掉。
由于这个结点前一个节点的地址不知道，所以不能直接删掉当前节点，而是把下一个节点的值移过来，然后删掉下一个节点。
node1->node2->node3->node4
假设传入参数为node2，即要删除node2，则

1. 用node3的值覆盖node2
2. 将新的node2的next指向node4
3. 删除原来的node3

性能分析：

时间复杂度O(1),空间复杂度O(1)

具体代码：

void deleteNode(ListNode* node) {
    //用node->next覆盖node
    node->val = node->next->val;
    
    //删除原来的node->next
    ListNode * node3 = node->next->next;
    delete(node->next);
    
    //新的node->next修改为原来的node->next->next节点
    node->next = node3;
}