leetcode203 移除链表元素 --python

最新推荐文章于 2024-10-04 11:51:23 发布

瑶子ove

最新推荐文章于 2024-10-04 11:51:23 发布

阅读量921

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_40924580/article/details/84204272

版权

该博客介绍了如何使用Python解决LeetCode上的203题，即从链表中移除所有值为val的节点。通过示例解释了操作后链表的状态，例如给定输入1->2->6->3->4->5->6, val = 6，输出应为1->2->3->4->5。" 127067474,9833027,PQQ PRO：线粒体能量与抗衰老科学,"['健康', '生物科技', '营养补充剂', '抗衰老产品', '线粒体']

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

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

示例:

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

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

class Solution:
    def removeElements(self, head, val):
        """
        :type head: ListNode
        :type val: int
        :rtype: ListNode
        """
        res = []
        while head:
            if head.val != val:
                res.append(head.val)
            head = head.next
        return res

提交结果：
在这里插入图片描述
方法二、

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

class Solution:
    def removeEl