1
输入：l1 = [2,4,3], l2 = [5,6,4]
2
输出：[7,0,8]
3
解释：342 + 465 = 807.

1
输入：l1 = [0], l2 = [0]
2
输出：[0]

1
输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
2
输出：[8,9,9,9,0,0,0,1]

1
/**
2
 * Definition for singly-linked list.
3
 * public class ListNode {
4
 *     int val;
5
 *     ListNode next;
6
 *     ListNode() {}
7
 *     ListNode(int val) { this.val = val; }
8
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
9
 * }
10
 */
11
class Solution {
12
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
13
        // 返回结果的头指针
14
        ListNode result = new ListNode();
15

16
        // 用来存储结果的尾结点
17
        ListNode p = result;
18

19
        // 表示是否有进位 1：有， 0：没有
20
        int flag = 0;
21

22
        // 用来存放运算中间值的变量
23
        int num1 = 0;
24
        int num2 = 0;
25
        int tmp = 0;
26
        /**
27
         * l1 != null || l2 != null 成立直到两个列表都遍历完
28
         * flag != 0 成立表示没有进位
29
         *
30
         * 当两个列表都遍历完，并且没有进位时，循环结束
31
         */
32
        while(l1 != null || l2 != null || flag != 0) {
33
            /**
34
             * [1],[1,1,1]
35
             * 可以看成
36
             * [1,0,0],[1,1,1]
37
             * 当其中一个列表遍历完时，所有的数用0替代
38
             */
39
            num1 = (l1 == null) ? 0 : l1.val;
40
            num2 = (l2 == null) ? 0 : l2.val;
41

42
            /**
43
             * 计算相应的和，
44
             * 如果超过10，进位(flag = 1)
45
             * 如果小于10, 不进位(flag = 0)
46
             * 然后把 两数之和 取个位数添加进结果列表
47
             */
48
            tmp = num1 + num2 + flag;
49
            flag = tmp / 10;
50
            tmp = tmp % 10;
51
            p.next = new ListNode(tmp);
52
            p = p.next;
53

54
            /**
55
             * 只有当列表不为空时，才移动指针
56
             * 防止空一场
57
             */
58
            if(l1 != null) l1 = l1.next;
59
            if(l2 != null) l2 = l2.next;
60
        }
61

62
        // 返回头指针之后的列表
63
        return result.next;
64
    }
65
}