深入了解鸿鹄电子招投标系统：Java版企业电子招标采购系统的核心功能-CFANZ编程社区

深入了解鸿鹄电子招投标系统：Java版企业电子招标采购系统的核心功能

2024.1.3

题目来源

力扣每日一题；题序：2487

我的题解

方法一递归

public ListNode removeNodes(ListNode head) {
   if(head==null){
        return null;
    }
    head.next=removeNodes(head.next);
    // 如果当前比后面的小，这需要删除
    if(head.next!=null&&head.val<head.next.val){
        return head.next;
    }else{
        return head;
    }
}

方法二栈

 public ListNode removeNodes(ListNode head) {
        ListNode root=null;
        ListNode p=head;
        Deque<ListNode> stack=new LinkedList<>();
        while(p!=null){
            stack.push(p);
            p=p.next;
        }
        while(!stack.isEmpty()){
            if(root==null||stack.peek().val>=root.val){
                stack.peek().next=root;
                root=stack.peek();
            }
            stack.pop();
        }
        return root;
    }

方法三反转链表

public ListNode removeNodes(ListNode head) {
       head=reverse(head);//先翻转整个链表
       ListNode p=head;
       while(p.next!=null){
           if(p.val>p.next.val){//当前节点大于右侧节点，右侧节点需要移除
               p.next=p.next.next;
           }else{
               p=p.next;
           }
       }
       return reverse(head);

    }
    //反转链表
    public ListNode reverse(ListNode head){
        ListNode root=new ListNode(-1);
        ListNode p=head;
        while(p!=null){
            ListNode nxt=p.next;
            p.next=root.next;
            root.next=p;
            p=nxt;
        }
        return root.next;
    }

方法四单调栈+头插法

public ListNode removeNodes(ListNode head) {
        ListNode root=new ListNode(-1);
        Deque<ListNode> stack=new LinkedList<>();
        ListNode p=head;
        //使用单调增栈存储最终需要留下的节点
        while(p!=null){
            while(!stack.isEmpty()&&stack.peek().val<p.val){
                stack.pop();
            }
            stack.push(p);
            p=p.next;
        }
        //使用头插的方式将这些节点连接起来
        while(!stack.isEmpty()){
            ListNode cur=new ListNode(stack.pop().val);
            cur.next=root.next;
            root.next=cur;
        }
        return root.next;
    }