[LeetCode by golang] 237 删除链表中的节点

最新推荐文章于 2023-03-03 10:53:04 发布

原创最新推荐文章于 2023-03-03 10:53:04 发布 · 754 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #golang

LeetCode(golang) 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种特殊的链表节点删除方法，即仅使用待删除节点的指针来完成删除操作，避免了传统方法中需要访问前驱节点的问题。通过复制后续节点的值到待删除节点并调整指针的方式，实现了在不改变链表其他部分的情况下移除指定节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.

说明:

链表至少包含两个节点。
链表中所有节点的值都是唯一的。
给定的节点为非末尾节点并且一定是链表中的一个有效节点。
不要从你的函数中返回任何结果。

2 解答

这道题比较有意思，常见的需要删除某个节点时一般会需要通过修改前置节点的指针完成，但是现在只给了当前要删除的节点的指针，那么就需要从另一个方面思考：如何可以不通过修改指针完成任务呢？不修改指针，就只能修改节点的值了。

func deleteNode(node *ListNode) {
    next := node.Next
    for next.Next != nil {
        node.Val = next.Val
        node = next
        next = node.Next
    }
    node.Val = next.Val
    node.Next = nil
}