70-Linkedlist--LC203移除链表元素

最新推荐文章于 2025-12-11 15:34:25 发布

原创最新推荐文章于 2025-12-11 15:34:25 发布 · 551 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #数据结构

leetcode 专栏收录该内容

75 篇文章

订阅专栏

这篇博客详细介绍了如何在单链表中删除所有具有特定值的元素，提供了两种解决方案：迭代和递归。迭代方法通过遍历链表找到第一个非目标值的节点，并在此之后移除所有目标值节点；递归方法则是通过修改当前节点的下一个节点，直到遍历完整个链表，实现目标值的删除。这两种方法都有效地实现了链表的修改。

在这里插入图片描述

# Definition for singly-linked list.
# 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
        """
        # 1.迭代
        if head is None:
            return
        # 找到首个值不为val的节点
        while head is not None:
            if head.val != val:
                break
            head = head.next
        pre = head
        cur = head
        while cur is not None:
            if cur.val == val:
                pre.next = cur.next
            else:
                pre = cur
            cur = cur.next
        return head

        # 2.递归
        if head is None:
            return head
        head.next = self.removeElements(head.next, val)
        return head.next if head.val == val else head