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

2024-01-03 18:55:32

在这里插入图片描述
显然只要从后往前遍历链表，设 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

文章来源:https://blog.csdn.net/qq_46636391/article/details/135363231
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。