237. 删除链表中的节点
题目描述：
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。
现有一个链表 -- 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.
提示：
链表至少包含两个节点。
链表中所有节点的值都是唯一的。
给定的节点为非末尾节点并且一定是链表中的一个有效节点。
不要从你的函数中返回任何结果。
刚开始看这题，觉得题目有问题，没给出链表的头结点，无法找到待删除结点的前一个结点，看了题解之后才恍然大悟。
思路：
因为没有办法找到这个结点的前一个结点，所以无法删除node结点
想法：把node的下个结点的值保存到node结点，然后把下个结点删除
1 class Solution { 2 public void deleteNode(ListNode node) { 3 4 node.val = node.next.val; 5 node.next = node.next.next; 6 } 7 }
leetcode 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗：38.2 MB, 在所有 Java 提交中击败了66.47%的用户
复杂度分析：
时间复杂度和空间复杂度均为O(1)。