Leetcode237.删除链接列表中的节点

最新推荐文章于 2025-07-02 15:11:11 发布

原创最新推荐文章于 2025-07-02 15:11:11 发布 · 385 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个函数，用于删除单链表中的指定节点（除尾部）。通过修改节点值和指向下一个节点的指针，实现链表中指定节点的删除操作。示例中，输入链表为4->5->1->9，删除值为5的节点后，链表变为4->1->9。

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

237.删除链接列表中的节点
编写一个函数来删除单链表中的节点（尾部除外），只允许访问该节点。
Example 1:

Input: head = [4,5,1,9], node = 5
Output: [4,1,9]
Explanation: You are given the second node with value 5, the 
linked list should become 4 -> 1 -> 9 after calling your function.

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

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