leetcod203：移除链表元素

最新推荐文章于 2024-01-15 00:00:00 发布

阿阿哼

最新推荐文章于 2024-01-15 00:00:00 发布

阅读量106

点赞数

分类专栏： leetcode整理链表

本文链接：https://blog.csdn.net/hengaheng/article/details/89784873

版权

leetcode整理同时被 2 个专栏收录

54 篇文章 0 订阅

订阅专栏

链表

8 篇文章 0 订阅

订阅专栏

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

示例:

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

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

class Solution(object):
    def removeElements(self, head, val):
        """
        :type head: ListNode
        :type val: int
        :rtype: ListNode
        """
        pre = dummy = ListNode(None)
        pre.next = head
        cur = head
        while cur:
            if cur.val == val:
                pre.next = cur.next
                
            else:
                pre = cur
            cur = cur.next
        return dummy.next