xilengo的博客

原创 链表中的下一个更大节点

返回一个整数数组 answer ，其中 answer[i] 是第 i 个节点( 从1开始 )的下一个更大的节点的值。如果第 i 个节点没有下一个更大的节点，设置 answer[i] = 0。对于列表中的每个节点，查找下一个 更大节点 的值。也就是说，对于每个节点，找到它旁边的第一个节点的值，这个节点的值 严格大于 它的值。从左到右依次单调递增入栈，则如果栈为空或入栈元素值小于栈顶元素值，则入栈；单挑递减入栈则相反。输入：head = [2,7,4,3,5]输出：[7,0,5,5,0]输出：[5,5,0]