【leetcode力扣算法题】237. 删除链表中的节点

题目描述

有一个单链表的head，我们想删除它其中的一个节点node。
给你一个需要删除的节点node。你将无法访问第一个节点head。
链表的所有值都是唯一的，并且保证给定的节点node不是链表中的最后一个节点。
删除给定的节点。注意，删除节点并不是指从内存中删除它。这里的意思是：

• 给定节点的值不应该存在于链表中。
• 链表中的节点数应该减少1。
• node 前面的所有值顺序相同。
• node 后面的所有值顺

提示：

• 链表中节点的数目范围是 [2, 1000]
• -1000 <= Node.val <= 1000
• 链表中每个节点的值都是 唯一 的
• 需要删除的节点 node 是 链表中的节点 ，且 不是末尾节点

算法思路

因为题目只给了需要被删除的node节点，我们只能得到他的后继节点，所以解题思路就是先把后继节点的值赋值给node节点，然后让node节点指向node节点的后继节点的后继节点。这样，实际上被删除的是node节点的后继节点，但因为在删除之前node节点已经保留了它的值，所以从结果上来看是一样的。

解题方法

package leetcode.linkedlist;

public class test {
	//定义链表结构
	public class ListNode {
		int val;
		ListNode next;
		ListNode(int x) { val = x; }
	}
	//算法实现
	public void deleteNode(ListNode node) {
		node.val = node.next.val;
		node.next = node.next.next;
	}
}