全国软件公司排名_项目分享网_宁波优化关键词首页排名_天津优化加盟

题目：

题解：

class Solution {public ListNode addTwoNumbers(ListNode l1, ListNode l2) {Deque<Integer> stack1 = new ArrayDeque<Integer>();Deque<Integer> stack2 = new ArrayDeque<Integer>();while (l1 != null) {stack1.push(l1.val);l1 = l1.next;}while (l2 != null) {stack2.push(l2.val);l2 = l2.next;}int carry = 0;ListNode ans = null;while (!stack1.isEmpty() || !stack2.isEmpty() || carry != 0) {int a = stack1.isEmpty() ? 0 : stack1.pop();int b = stack2.isEmpty() ? 0 : stack2.pop();int cur = a + b + carry;carry = cur / 10;cur %= 10;ListNode curnode = new ListNode(cur);curnode.next = ans;ans = curnode;}return ans;}
}