力扣（LeetCode）第203题 -- 移除链表元素

最新推荐文章于 2024-08-10 22:52:22 发布

宇宙核

最新推荐文章于 2024-08-10 22:52:22 发布

阅读量239

点赞数 4

分类专栏：力扣（LeetCode）文章标签： leetcode 链表算法 python

本文链接：https://blog.csdn.net/lpx666168/article/details/136059161

版权

力扣（LeetCode）专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Python实现一个名为Solution的类，该类中的removeElements方法用于从给定的单链表中删除所有值等于指定整数val的节点。方法通过遍历链表并调整节点连接来实现这一功能。

摘要由CSDN通过智能技术生成

草稿：

python3题解：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def removeElements(self, head: Optional[ListNode], val: int) -> Optional[ListNode]:
        dummy = ListNode(0)
        dummy.next = head
        prev = dummy
        while head is not None:
            if head.val == val:
                prev.next = head.next
            else:
                prev = prev.next
            head = head.next
        return dummy.next