题目：

给你一个链表的头节点 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）