删除链表中的节点

1.问题描述

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。

现有一个链表 -- head = [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.

提示：

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

2.求解

与下一个节点交换

• 我们常用的删除链表节点的方法是拿到删除节点的前一个next指针，使其指向删除节点之后的节点
• 但是在本题中，无法得到删除节点之前的指针吗，于是我们可以将删除节点替换成其后面节点的值，然后删除后面的节点

代码如下

    /*
	执行用时：0 ms, 在所有 Java 提交中击败了100.00% 的用户
	内存消耗：38 MB, 在所有 Java 提交中击败了67.71% 的用户
	*/
    public void deleteNode(ListNode node) {
        node.val = node.next.val;
        node.next = node.next.next;
    }