1019. Next Greater Node In Linked List

题目信息

题号:

1019

难度:

Medium

主题:

链表、后继节点、严格更大值

原题:

LeetCode 1019

重点:

对每个节点寻找其右侧第一个值严格更大的节点;不存在时结果为 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,不满足严格更大;末尾节点也没有后继节点。