Leetcode刷题（十八）

最新推荐文章于 2025-03-05 19:31:48 发布

ofsurvival

最新推荐文章于 2025-03-05 19:31:48 发布

阅读量361

点赞数 7

分类专栏：刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/ofsurvival/article/details/136408273

版权

刷题专栏收录该内容

18 篇文章

订阅专栏

本文介绍了如何使用Python编写一个解决方案，实现在链表中移除所有等于给定值的元素，通过预指针(pre)和当前指针(cur)进行迭代操作。

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

一、203. 移除链表元素

代码：

class Solution:
    def removeElements(self, head: Optional[ListNode], val: int) -> Optional[ListNode]:
        while head and head.val == val:
            head = head.next
        pre, cur = head, head
        while cur:
            if cur.val == val:
                pre.next = cur.next
            else:
                pre = cur
            cur = cur.next         
        return head