移除链表元素

最新推荐文章于 2022-08-10 23:06:35 发布

无情Array

最新推荐文章于 2022-08-10 23:06:35 发布

阅读量309

点赞数

分类专栏： Python语言算法文章标签： python 算法

本文链接：https://blog.youkuaiyun.com/qq_37295506/article/details/102837942

版权

算法同时被 2 个专栏收录

87 篇文章

订阅专栏

Python语言

27 篇文章

订阅专栏

这篇博客介绍了如何在Python中删除链表中所有值为val的节点，提供了两种方法，分别是迭代和递归的解决方案。

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

删除链表中等于给定值 val 的所有节点。

示例:

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

解法1：迭代

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

class Solution:
    def removeElements(self, head: ListNode, val: int) -> ListNode:
        dummy = ListNode(0)
        dummy.next = head
        prev = dummy
        last = prev.next
        while last :
            if last.val == val:
                prev.next = last.next
                last = prev.next
            else:
                prev = prev.next
                last = prev.next
        return dummy.next

解法2：递归

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

class Solution:
    def removeElements(self, head: ListNode, val: int) -> ListNode:  
        if not head: return 
        head.next = self.removeElements(head.next, val)
        return head.next if head.val == val else head