1297: 从链表中移除节点

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:0 通过:0 通过率:NAN%

题目描述

给你一个链表的头节点 head 。
对于列表中的每个节点 node ,如果其右侧存在一个具有 严格更大 值的节点,则移除 node 。
返回修改后链表的头节点 head 。

输入格式

输入第一行为一个整数 n 代表链表的长度。
第二行为该链表的节点。

输出格式

输出结果以数组的形式输出。

输入样例 复制

5 
5 2 13 3 8 

输出样例 复制

13 8

数据范围与提示

需要移除的节点是 5 ,2 和 3 。
- 节点 13 在节点 5 右侧。
- 节点 13 在节点 2 右侧。
- 节点 8 在节点 3 右侧。

1 <= n <=100000
1 <= head[i] <= 100000