力扣 中等 237.删除链表中的节点

题目介绍

注意：题目只给的传入参数是要删除的节点，没有给头结点，并且无返回值

解法

思路：比如示例 1，我们可以把第二个节点的值替换成第三个节点的值，然后删除第三个节点，「看起来」删除前后就是一样的。

具体来说，先把 node.val 更新成 node.next.val，然后删除 node 的下一个节点，把 node.next 更新成 node.next.next。

class Solution {
    public void deleteNode(ListNode node) {
        node.val = node.next.val;
        node.next = node.next.next;
    }
}