LeetCode 2487.从链表中移除节点

题目：

给你一个链表的头节点 head 。

移除每个右侧（右侧所有）有一个更大数值的节点。

返回修改后链表的头节点 head 。

思路：

代码：

class Solution {
    public ListNode removeNodes(ListNode head) {
        head = reverseList(head);
        ListNode cur = head;
        while (cur.next != null) {
            if (cur.val > cur.next.val) {
                cur.next = cur.next.next;
            } else {
                cur = cur.next;
            }
        }
        return reverseList(head);
    }

    private ListNode reverseList(ListNode head) {
        ListNode pre = null, cur = head;
        while (cur != null) {
            ListNode nxt = cur.next;
            cur.next = pre;
            pre = cur;
            cur = nxt;
        }
        return pre;
    }
}

性能：

时间复杂度o（n）

空间复杂度o（1）