237. 删除链表中的节点（JS实现）

最新推荐文章于 2022-12-30 15:08:49 发布

原创最新推荐文章于 2022-12-30 15:08:49 发布 · 805 阅读

0 ·

CC 4.0 BY-SA版权

本文为博主原创文章，转载请务必附上文章网址，谢谢。

剑指offer 专栏收录该内容

153 篇文章

订阅专栏

本文介绍了一种巧妙的链表节点删除方法，通过修改待删节点的值为后继节点的值并跳过后继节点，实现原地删除，避免了传统方法中寻找前驱节点的复杂性。

1 题目

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为要被删除的节点。
现有一个链表 – head = [4,5,1,9]，它可以表示为:
示例 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.

链接：https://leetcode-cn.com/problems/delete-node-in-a-linked-list

2 思路

这道题思路很巧妙，我们不删除当前节点，而是删除当前节点后面的节点，并将后面节点的值赋给当前节点，最后看起来就像删除当前节点一样

3代码

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} node
 * @return {void} Do not return anything, modify node in-place instead.
 */
var deleteNode = function(node) {
    let temp = node.next;
    node.val = temp.val;
    node.next = temp.next;
    temp.next = null;
};