链表中的下一个更大节点

/*
 * 思路：
 * 使用Stream API的方式与常规方法类似，但更简洁。
 * 我们依然需要用栈来记录和查找下一个更大节点。
 */
import java.util.*;
import java.util.stream.*;

public class NextGreaterNodeInLinkedListStream {
    static class ListNode {
        int val;
        ListNode next;
        ListNode(int val) { this.val = val; }
    }

    public int[] nextLargerNodes(ListNode head) {
        List<ListNode> list = new ArrayList<>();
        while (head != null) {
            list.add(head);
            head = head.next;
        }
        int n = list.size();
        int[] result = new int[n];
        Stack<Integer> stack = new Stack<>();

        IntStream.range(0, n).forEach(i -> {
            while (!stack.isEmpty() && list.get(stack.peek()).val < list.get(i).val) {
                result[stack.pop()] = list.get(i).val;
            }
            stack.push(i);
        });
        return result;
    }
}