“两数相加”解释解答

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode pre = new ListNode(0);
        ListNode cur = pre;
        int carry = 0;
        while(l1 != null || l2 != null) {
            int x = l1 == null ? 0 : l1.val;
            int y = l2 == null ? 0 : l2.val;
            int sum = x + y + carry;
            
            carry = sum / 10;
            sum = sum % 10;
            cur.next = new ListNode(sum);

            cur = cur.next;
            if(l1 != null)
                l1 = l1.next;
            if(l2 != null)
                l2 = l2.next;
        }
        if(carry == 1) {
            cur.next = new ListNode(carry);
        }
        return pre.next;
    }
}

第一，定义了一个名为Solution的类。

第二，定义一个公共方法addTwoNumbers，它接受两个ListNode类型的参数l1和l2，并返回一个ListNode类型的结果。

第三，初始化变量。

第四，循环处理节点。当l1或l2至少有一个不为空时，循环继续；如果l1或l2为空，则使用0作为它们的值。并计算当前位的和（包括进位）。更新进位和当前位的值。在cur后面添加一个新节点，并将cur指向这个新节点。如果l1或l2不为空，则将它们移动到下一个节点。

第五，处理最后的进位。如果最后还有进位（即carry为1），则在链表的末尾添加一个值为1的新节点。

第六，返回结果链表，由于我们使用了哑节点，所以返回pre.next而不是pre。