Create Solution.java

Author: Jerring

solution/1019.Next Greater Node In Linked List/Solution.java

@@ -0,0 +1,18 @@
+class Solution {
+    public int[] nextLargerNodes(ListNode head) {
+        List<Integer> list = new ArrayList<>();
+        while (head != null) {
+            list.add(head.val);
+            head = head.next;
+        }
+        int[] res = new int[list.size()];
+        Deque<Integer> stack = new ArrayDeque<>();
+        for (int i = 0; i < list.size(); ++i) {
+            while (!stack.isEmpty() && list.get(i) > list.get(stack.peek())) {
+                res[stack.pop()] = list.get(i);
+            }
+            stack.push(i);
+        }
+        return res;
+    }
+}