单调栈系列~LeetCode1019.链表的下一个更大的节点（中等）

思路：

1. 将链表转换成列表存储，因为列表的查询速度快。
2. 如果当前元素比栈顶元素的值还要大，并且栈不为空，那么一直弹栈，弹出来的元素对应的更大的数就是当前要进栈的数。
3. 如果不满足上述条件就将当前元素的下标进栈。
4. 如果所有元素都遍历结束，栈中还有元素，那么说明栈中的元素后面没有比他自己更大的元素。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] nextLargerNodes(ListNode head) {
        Stack<Integer> stack = new Stack<>();
        List<Integer> list = new ArrayList<>();
        ListNode p = head;
        while(p != null){
            list.add(p.val);
            p = p.next;
        }
        int []res = new int[list.size()];
        for(int i=0; i<list.size(); i++){
            while(!stack.isEmpty() && list.get(stack.peek()) < list.get(i)){
                res[stack.pop()] = list.get(i);
            }
            stack.push(i);
        }
        while(!stack.isEmpty()){
            res[stack.pop()] = 0;
        }
        return res;
    }
}