LeetCode：203. 移除链表元素

最新推荐文章于 2024-09-24 08:39:28 发布

jrwey

最新推荐文章于 2024-09-24 08:39:28 发布

阅读量48

点赞数

文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/qq_37661030/article/details/131882003

版权

题目

“”"
给你一个链表的头节点 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, 104] 内
1 <= Node.val <= 50
0 <= val <= 50
“”"

分析：

在头结点前设置一个哨兵哑结点，是链表的常用技巧

注意点：
1、遍历整个链表的方式
2、删除符合条件节点的方式
3、返回的是哨兵节点的next节点

Python代码

class ListNode(object):
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next


# 方法:设置哑结点进行迭代。
class Solution(object):
    def removeElements(self, head, val):
        """
        :type head: ListNode
        :type val: int
        :rtype: ListNode
        """
        dummy_head = ListNode(-1, next=head)  # 在头结点前设置一个哨兵哑结点，是链表的常用技巧。
        curNode = dummy_head
        while curNode.next:  # 因为是从哨兵开始的，即可保证遍历到整个链表
            if curNode.next.val == val:
                curNode.next = curNode.next.next
            else:
                curNode = curNode.next
        return dummy_head.next