每日一题 2487. 从链表中移除节点（中等，回溯）

eyvr

于 2024-01-03 14:36:12 发布

阅读量388

点赞数 8

分类专栏：用Python刷力扣文章标签：链表数据结构 python 算法 leetcode

本文链接：https://blog.csdn.net/qq_46636391/article/details/135363231

版权

用Python刷力扣专栏收录该内容

108 篇文章 1 订阅

订阅专栏

在这里插入图片描述
显然只要从后往前遍历链表，设 t 为当前的最大值，只要在遍历过程中比 t 小的节点都删除，大于等于 t 的则更新 t 为新的节点
通过递归回溯的方法可以很简单地实现从后往前遍历链表

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def removeNodes(self, head: Optional[ListNode]) -> Optional[ListNode]:
        if head.next == None:
            t = head
        else:
            t = self.removeNodes(head.next)

            if t.val <= head.val:
                head.next = t
                return head
        return t