Delete Node in a LinkedList

原创于 2019-05-23 14:11:23 发布 · 159 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java #LinkedList

计算机算法专栏收录该内容

221 篇文章

订阅专栏

博客围绕链表中删除指定节点展开。当仅给出要删除节点的引用，找不到其前一节点时，可将后一节点的值复制到当前节点，再删除后一节点。还给出了输入为 1->2->3->4，删除 3 后输出 1->2->4 的示例。

Given one node in a linked list, remove that node. (Only the reference to the
specific node is given).

Examples:
Input: 1->2->3->4, 3
Output: 1->2->4

由于只给了要删除的node，因此找不到之前的node，所以我们把后面的值复制到当前node，再删除后一个node即可。

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