题目描述

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。

示例 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.

说明:

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

解题思路

给定一个链表，一个节点，要求将这个节点删除，并且没有给出链表的头结点。

先回想一下如果给出头结点要删除一个节点是怎样操作？

是不是从头结点开始遍历，找到要删除的节点，然后将前面节点的后继改为找到节点的下个节点。

我们现在找不到上一个节点，要怎样操作？

可以这样做，看做删除后面的一个节点，然后将后面节点信息复制到当前节点，然后将后面的节点删除即可。

代码实现：

 1
 2
 3
 4
 5
 6
 7
 8
 9
10

public void deleteNode(ListNode node) {
  ListNode next = node.next;
  if (next == null) {
    node = null;
    return;
  }
  node.val = next.val;
  node.next = next.next;
  next = null;
}