题目:

2. 两数相加

解法:

因为列表是逆序的, 所以恰好就从个位开始. 所以我们只需要对应的数位相加.
然后再判断是否进位, 如果进位则进位标志位设置为true, 否则为false. 用于下一阶段的计算之中.
最后别忘了可能会有进位, 不能直接退出, 需要再判断一下是否再加上一个数位1;

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    ListNode res = new ListNode(0);
    ListNode resHead = res;
    boolean isCarry = false;
    while ((l1 != null) || (l2 != null)) {
        int sum = (l1 != null ? l1.val : 0) + (l2 != null ? l2.val : 0);
        sum = isCarry ? (sum + 1) : sum;

        isCarry = sum > 9;
        res.next = new ListNode(sum % 10);

        res = res.next;
        l1 = l1 != null ? l1.next : null;
        l2 = l2 != null ? l2.next : null;
    }
    res.next = isCarry ? new ListNode(1) : null;
    return resHead.next;
}