237. 删除链表中的节点
- 删除链表中的节点
难度简单720
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。
现有一个链表 – head = [4,5,1,9],它可以表示为:
示例 1:
输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.
//通常我们删除节点都是通过将要删除节点的前一个指针和呆删除节点的后一个指针 连接。
// 但是此题明显不能,只给了删除的节点,所以 我们可以将要删除节点的val修改称下一个节点的val。然后删除当前节点.next
// 时间复杂度O(1)
public void deleteNode(ListNode node) {
node.val = node.next.val;
node.next = node.next.next;
}