剑指 Offer 18. 删除链表的节点

最新推荐文章于 2022-08-21 12:46:13 发布

one_zero_one

最新推荐文章于 2022-08-21 12:46:13 发布

阅读量168

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/one_zero_one/article/details/119490757

剑指offer 专栏收录该内容

56 篇文章

订阅专栏

本文介绍如何使用Python实现删除单向链表中特定值的节点，通过迭代找到目标节点并调整指针。通过示例和代码展示如何处理头节点删除的情况。

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

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。

返回删除后的链表的头节点。

注意：此题对比原题有改动

示例 1:

输入: head = [4,5,1,9], val = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.

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

        # 删除链表中的某一结点，只要改变指向这个节点的指针-》指向该节点的下一个节点即可，比如，4->5->1,若要删除5，4->1即可，考虑到可能会删除头节点，需要一个尾部头节点指向头节点

        dummy=ListNode(-1)  #初始化尾部头节点
        dummy.next=head     #将尾部头节点指向真正的头节点

        pre=dummy   #pre表示的是要被删除节点的前序节点
        while pre.next:  #只要还有后续节点，就检查该节点是否是需要删除的值
            if pre.next.val==val:
                pre.next=pre.next.next
                break
            pre=pre.next

        return dummy.next