广西壮族自治区建设厅网站福田庆三案例照

题目链接：

链接

题目描述：

思路：

关键是进位
可能有两种情况：

1. a+b>9
2. a+b+进位>9

所以，需要一个变量表示进位的数字，两数之和应该是 sum=a+b+进位
每一位的数字是：sum%10
每一位的进位是：sum/10

这里需要新建节点，所以我们可以在新建节点的时候把val设置好
这样，第一个节点就不是真正的头节点，下一个才是

实现代码：

class Solution {public ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode head = new ListNode();ListNode cur = head;int carry = 0;while(l1 != null || l2 != null){int num1 = l1 != null ? l1.val : 0;int num2 = l2 != null ? l2.val : 0;int s = num1 + num2 + carry;carry = s/10;s = s%10;cur.next = new ListNode(s);cur = cur.next;l1 = l1 == null ? l1 : l1.next;l2 = l2 == null ? l2 : l2.next;}if(carry != 0){cur.next = new ListNode(carry);}return head.next;}
}