每日一题 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
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。