Create Solution.java

Author: Jerring

solution/0445.Add Two Numbers II/Solution.java

@@ -0,0 +1,22 @@
+class Solution {
+    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
+        Deque<Integer> s1 = new ArrayDeque<>();
+        Deque<Integer> s2 = new ArrayDeque<>();
+        for (; l1 != null; l1 = l1.next) {
+            s1.push(l1.val);
+        }
+        for (; l2 != null; l2 = l2.next) {
+            s2.push(l2.val);
+        }
+        ListNode head = null;
+        int carry = 0;
+        while (!s1.isEmpty() || !s2.isEmpty() || carry > 0) {
+            carry += (s1.isEmpty() ? 0 : s1.pop()) + (s2.isEmpty() ? 0 : s2.pop());
+            ListNode h = new ListNode(carry % 10);
+            h.next = head;
+            head = h;
+            carry /= 10;
+        }
+        return head;
+    }
+}