0203：移除链表元素

2015-07-22 约 282 字预计阅读 1 分钟次阅读

力扣第 203 题

题目

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

示例 1：

输入：head = [1,2,6,3,4,5,6], val = 6
输出：[1,2,3,4,5]

示例 2：

输入：head = [], val = 1
输出：[]

示例 3：

输入：head = [7,7,7,7], val = 7
输出：[]

提示：

列表中的节点数目在范围 [0, 10⁴] 内
1 <= Node.val <= 50
0 <= val <= 50

相似问题：

0027：移除元素
0237：删除链表中的节点
2095：删除链表的中间节点（1324 分）
3217：从链表中移除在数组中存在的节点

分析

遍历删除即可。头节点也可能删除，所以建个哑结点。

解答

1
2
3
4
5
6
7
8
9


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

76 ms

目录

0203：移除链表元素

题目

分析

解答