移除链表元素

最新推荐文章于 2025-08-13 22:08:56 发布

原创最新推荐文章于 2025-08-13 22:08:56 发布 · 539 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #算法

每日一题专栏收录该内容

107 篇文章

订阅专栏

本文介绍如何使用Python删除链表中所有值等于给定整数的节点。提供的解决方案中，通过递归方式处理链表，有效移除匹配项并保持链表结构完整。

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

学习目标：

移除链表元素

学习内容：

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。
在这里插入图片描述

class Solution:
    def removeElements(self, head: ListNode, val: int) -> ListNode:
        if head == None:
           return head
        head.next = self.removeElements(head.next, val)
        if head.val == val:
            return head.next
        else:
            return head