Leetcode第2题，计算两数相加，java实现。

题目链接

运行结果

执行结果：通过
执行用时 :2 ms, 在所有 java 提交中击败了99.96%的用户
内存消耗 :42.8 MB, 在所有 java 提交中击败了90.36%的用户

代码和注释

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        // 最低位的进位值
        int carry = 0;
        // 建立两个引用，一个指向链表头，用于返回，另一个不断移动，用于建立链表
        ListNode result = new ListNode(0);
        ListNode l3 = result;
        // 累加条件：两个链表都没有到末尾
        while (l1 != null || l2 != null){
            // 判断是否有高位为零
            int l1val = l1 != null ? l1.val : 0;
            int l2val = l2 != null ? l2.val : 0;

            int sum = l1val + l2val + carry;    //计算累加和
            carry = sum / 10;  // 计算进位
            sum = sum % 10; // 计算余数

            l3.next = new ListNode(sum);    //计算结果存放到链表下一个节点
            l3 = l3.next;   // 引用递归
            
            // 如果没有到链表尾部，则递归引用
            if (l1 != null) l1 = l1.next;
            if (l2 != null) l2 = l2.next;
        }
        // 判断最后一次累加是否有进位
        if (carry > 0)
        {
            l3.next = new ListNode(1);
        }
        return result.next; //返回当前0值的下一个节点，即最终结果
    }
}

做题体会：
1.采用链表做加法的好处是，不受数据大小的限制，不用担心溢出问题。
2.需要对链表建立两个引用，一个用于返回，一个用于新建链表节点。
3.对不同长度的两个数累加的处理，要注意可能存在一个已经到链表末尾，指向null，另一个还有数的情况。
4.注意进位的处理，特别是最后一次累加进位，需要在循环外做一次判断。