给定一个长度为 n 的链表 head
对于列表中的每个节点,查找下一个 更大节点 的值。也就是说,对于每个节点,找到它旁边的第一个节点的值,这个节点的值 严格大于 它的值。
返回一个整数数组 answer ,其中 answer[i] 是第 i 个节点( 从1开始 )的下一个更大的节点的值。如果第 i 个节点没有下一个更大的节点,设置 answer[i] = 0 。
输入:head = [2,1,5] 输出:[5,5,0]
var nextLargerNodes = function (head) { let res = []; let index = 0; let valArr = []; while (head) { head.val && valArr.push(head.val); if (head.next) { head = head.next; } } console.log("tempArr", valArr); // 获取第一个节点,依次遍历数组后面节点,找到比他大的值 // 继续获取下一个节点,再依次遍历数组后面节点,找到比他大的值 while (valArr.length) { const headVal = valArr.shift(); const bigVal = valArr.find((item) => item > headVal); res[index] = bigVal > 0 ? bigVal : 0; index++; } return res; };
标签:bigVal,head,index,leetcode,链表,1019,valArr,节点 From: https://www.cnblogs.com/beileixinqing/p/16643419.html