leetcode 203 python3

最新推荐文章于 2024-04-10 14:44:37 发布

miahhrgbfcyur

最新推荐文章于 2024-04-10 14:44:37 发布

阅读量317

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/miahhrgbfcyur/article/details/99301905

leetcode 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种算法，用于删除链表中所有等于给定值的节点。通过示例展示了输入为1->2->6->3->4->5->6, val=6时，如何输出1->2->3->4->5。文章详细解释了实现过程，包括处理链表头部连续多个节点需要删除的情况。

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

203 删除链表中等于给定值 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: ListNode, val: int) -> ListNode:
        p = head
        if p == None:
            return None
        # 若是前面好多个点都是要删除的，所以要用while
        while (head and head.val == val):
            head = head.next
        q = p.next
        while(q):
            if q.val == val:
                p.next = q.next
                q = q.next
            else:
                p = q
                q = q.next
        return head