给定一个链表，对于每个节点找到它旁边第一个节点的值，这个值大于它。使用单调栈遍历链表，找到每个节点的下一个更大节点，返回结果数组。遍历过程中，栈内元素下标对应的节点值非严格单调递减，保证找到正确答案。代码实现中，遍历链表，维护单调栈，最终得到答案。
题目
给定一个长度为 n 的链表 head
对于列表中的每个节点，查找下一个 更大节点 的值。也就是说，对于每个节点，找到它旁边的第一个节点的值，这个节点的值 严格大于 它的值。
返回一个整数数组 answer ，其中 answer[i] 是第 i 个节点( 从1开始 )的下一个更大的节点的值。如果第 i 个节点没有下一个更大的节点，设置 answer[i] = 0 。
示例 1：
输入：head = [2,1,5]
输出：[5,5,0]
示例 2：
输入：head = [2,7,4,3,5]
输出：[7,0,5,5,0]
提示：
- 链表中节
最低0.47元/天 解锁文章
扫一扫
395
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
