寻找数组中下一个更大的元素

首先定义数组中下一个更大元素：数组中某个元素下一个更大元素指的是在这个数字右边第一个大于该元素的值。例如【5,4,11,3,10】：5的下一个最大元素是11；4的下一个最大元素是11；11没有下一个最大元素；3的下一个最大元素是10；10没有下一个最大元素；

题目：给你一个整型数组，返回数组中每个元素的下一个更大元素数组，如果某个元素不存在最大数组，返回-1（假设给定的数组中不存在-1）。

输入：[3, 1, 1, 9, 9, 1, 3, 0, 5, 5]
输出：[9, 9, 9, -1, -1, 3, 5, 5, -1, -1]

题目来源：这道题是我根据下面两道LeetCode上的原题改编的，作为一个很好的引子。

分析：显然，两层循环就解决问题了，这样时间复杂度为O(n^2)，显然不是我们要讨论的最优解了。我们考虑这样一个数组【6,5,4,3,2,7】，显然前面6,5,4,3,2的下一个更大元素均为7。受到这个启发，我们可以维护一个递减序列，每当出现不是递减序列时，我们依次查看该元素是否大于前面的元素，如果大于就为该元素的下一个元素。

以【7,6,5,4,3,5】为例，显然前面的7,6,5,4,3位递减序列，最后一位5违反了这个规则，我们依次向前看：5>3，所以3的下一个最大元素为5；5>4,所以4的下一个最大元素为5；5 !> (不大于)5，所以5的下一个更大元素不是5；前面的6,7就不用检查了，因为他们比5还要大，记住我们维护了一个递减序列。

下面看实现代码：

    private int[] nextGreaterElement(int[] nums) {
        if (nums == null || nums.length == 0) return new int[0];
        Stack<Integer> st = new Stack<>();
        int[] res = new int[nums.length];
        Arrays.fill(res, -1);
        for (int i = 0; i < nums.length; i++) {
            while (!st.isEmpty() && nums[i] > nums[st.peek()]) {
                res[st.pop()] = nums[i];
            }
            st.push(i);
        }
        return res;
    }

---

有了上面的基础，我们来看两道LeetCode上的原题：

LeetCode--1019. Next Greater Node In Linked List

原题目：

We are given a linked list with head as the first node.  Let's number the nodes in the l