1019. Next Greater Node In Linked List¶
题目信息¶
- 题号:
1019
- 难度:
Medium
- 主题:
链表、后继节点、严格更大值
- 原题:
- 重点:
对每个节点寻找其右侧第一个值严格更大的节点;不存在时结果为
0,相等值不能作为答案
题目重述¶
给定一个非空单链表。按照从头到尾的顺序,把链表节点编号为 0 到 n - 1。
对于每个节点 i,在它之后寻找下标最小且节点值严格大于当前值的节点 j。若找到,则结果数组第 i 项为该节点值;若后面没有更大的节点,则该项为 0。返回全部结果组成的数组。
链表节点数在 [1, 10^4] 范围内,1 <= Node.val <= 10^9。
自建示例¶
更大值必须选择最先出现的一个:
输入:head = [5,1,4,6,2]
输出:[6,4,6,0,0]
解释:5 之后第一个更大值是 6;1 之后先遇到 4;4 之后先遇到 6;最后两个节点右侧都没有严格更大的值。
相等值不算更大:
输入:head = [2,2]
输出:[0,0]
解释:第一个节点后面只有相等的 2,不满足严格更大;末尾节点也没有后继节点。