LeetCode_2487

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

对于列表中的每个节点 node ，如果其右侧存在一个具有 严格更大 值的节点，则移除 node 。

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

示例 1：

输入：head = [5,2,13,3,8]
输出：[13,8]
解释：需要移除的节点是 5 ，2 和 3 。
- 节点 13 在节点 5 右侧。
- 节点 13 在节点 2 右侧。
- 节点 8 在节点 3 右侧。
示例 2：

输入：head = [1,1,1,1]
输出：[1,1,1,1]
解释：每个节点的值都是 1 ，所以没有需要移除的节点。
 

提示：

给定列表中的节点数目在范围 [1, 105] 内
1 <= Node.val <= 105

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeNodes(ListNode head) {
        if (head.next == null)
            return head;//链表为空直接返回空链表

        ListNode next = removeNodes(head.next);//删除结点将其变为当前结点的后继结点

        if (head.val < next.val)
            return next;//如果链表元素值小于后继元素的值，则返回后继元素

        head.next = next;
        return head;//元素值相等直接返回链表
    }
}

来源：力扣（LeetCode）