LeetCode 237. 删除链表中的节点

最新推荐文章于 2025-08-07 07:00:00 发布

原创最新推荐文章于 2025-08-07 07:00:00 发布 · 146 阅读

0 ·

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

收录于

栈、链表

本文介绍了一种特殊的链表节点删除方法，在无法访问头节点的情况下，通过改变待删节点的值和指针指向来实现节点的删除。这种方法适用于非末尾节点的删除。

237. 删除链表中的节点

题目：请编写一个函数，用于删除单链表中某个特定节点。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问要被删除的节点。
题目数据保证需要删除的节点不是末尾节点。

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

个人思路

想了两分钟完全没思路啊啊啊，陷入误区就想着怎么找到上一个结点了
看题解感觉有点像脑筋急转弯：
（1）删除链表中的节点的常见的方法是定位到待删除节点的上一个节点，修改上一个节点的 next 指针，使其指向待删除节点的下一个节点，即可完成删除操作。
（2）这道题中，传入的参数node 为要被删除的节点，无法定位到该节点的上一个节点。注意到要被删除的节点不是链表的末尾节点，因此 node.next 不为空，可以通过对node 和 node.next 进行操作实现删除节点。
（3）在给定节点 node 的情况下，可以通过修改 node 的 next 指针的指向，删除 node 的下一个节点。但是题目要求删除 node，为了达到删除 node 的效果，只要在删除节点之前，将 node 的节点值修改为 node.next 的节点值即可。

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def deleteNode(self, node):
        """
        :type node: ListNode
        :rtype: void Do not return anything, modify node in-place instead.
        """
        node.val = node.next.val
        node.next = node.next.next