算法系列-leetcode-1019.链表中的下一个更大节点

1019. 链表中的下一个更大节点(中等)

给定一个长度为 n 的链表 head

对于列表中的每个节点，查找下一个 更大节点 的值。也就是说，对于每个节点，找到它旁边的第一个节点的值，这个节点的值 严格大于 它的值。

返回一个整数数组 answer ，其中 answer[i] 是第 i 个节点( 从1开始 )的下一个更大的节点的值。如果第 i 个节点没有下一个更大的节点，设置 answer[i] = 0 。

示例 1：

输入：head = [2,1,5]
输出：[5,5,0]

 单调栈

/**
 * @param {ListNode} head
 * @return {number[]}
 */
var nextLargerNodes = function(head) {
   let arr=[]
   while(head){
       arr.push(head.val)
       head=head.next
   }
   let stack=[]
   let res=new Array(arr.length).fill(0)
   for(let i=0;i<arr.length;i++){
       while(stack.length>0&&arr[stack[stack.length-1]]<arr[i]){
           res[stack[stack.length-1]]=arr[i]
           stack.pop()
       }
       stack.push(i)
   }
    return res
};