zhangdizhangdi

237.删除链表中的节点

题目

LeetCode 中等

题目

有一个单链表的 head,我们想删除它其中的一个节点 node。
给你一个需要删除的节点 node 。你将 无法访问 第一个节点 head。
链表的所有值都是 唯一的,并且保证给定的节点 node 不是链表中的最后一个节点。

题解

O(1) O(1)

ts
function deleteNode(node: Node | null): void {
  const next = node.next
  node.val = next.val
  node.next = next.next
}