给定一个长度为 n 的链表 head对于列表中的每个节点查找下一个 更大节点 的值。也就是说对于每个节点找到它旁边的第一个节点的值这个节点的值 严格大于 它的值。返回一个整数数组 answer 其中 answeri 是第 i 个节点 从1开始 的下一个更大的节点的值。如果第 i 个节点没有下一个更大的节点设置 answeri = 0 。
示例 1:
输入:[2,1,5] 输出:[5,5,0]
示例 2:
输入:[2,7,4,3,5] 输出:[7,0,5,5,0]
示例 3:
输入:[1,7,5,1,9,2,5,1] 输出:[7,9,9,9,0,5,0,0]
提示:
对于链表中的每个节点,1 <= node.val <= 10^9 给定列表的长度在 [0, 10000] 范围内。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/next-greater-node-in-linked-list
原文地址: http://www.cveoy.top/t/topic/bR6S 著作权归作者所有。请勿转载和采集!