用链表处理两数相加

1. 两数相加

给出两个非空的链表用来表示两个非负的整数。
其中,它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

//我的答案
public class AddTwoNumbers {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode result = new ListNode(0);
        ListNode r_ptr = result, l1_ptr = l1, l2_ptr = l2;
        while (true) {
            int carry = (r_ptr.val + l1_ptr.val + l2_ptr.val) / 10;
            r_ptr.val = (r_ptr.val + l1_ptr.val + l2_ptr.val) % 10;
            System.out.println(r_ptr.val + "    " + carry);
            if (carry == 0 && l1_ptr.next == null && l2_ptr.next == null)
                break;
            r_ptr.next = new ListNode(carry);
            if (l1_ptr.next == null && l2_ptr.next == null)
                break;
            r_ptr = r_ptr.next;
            if (l1_ptr.next == null) {
                l1_ptr.val = 0;
                l2_ptr = l2_ptr.next;
            }
            else if (l2_ptr.next == null) {
                l2_ptr.val = 0;
                l1_ptr = l1_ptr.next;
            }
            else {
                l1_ptr = l1_ptr.next;
                l2_ptr = l2_ptr.next;
            }
        }
        return result;
    }
}

//官方答案
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    ListNode dummyHead = new ListNode(0);
    ListNode p = l1, q = l2, curr = dummyHead;
    int carry = 0;
    while (p != null || q != null) {
        int x = (p != null) ? p.val : 0;
        int y = (q != null) ? q.val : 0;
        int sum = carry + x + y;
        carry = sum / 10;
        curr.next = new ListNode(sum % 10);
        curr = curr.next;
        if (p != null) p = p.next;
        if (q != null) q = q.next;
    }
    if (carry > 0) {
        curr.next = new ListNode(carry);
    }
    return dummyHead.next;
}

2. 反思记录

 1. 第一是对于链表这个结构不够熟悉，导致一开始方向有问题
 2. 二是对问题的思考不全面，导致后面花费了比写代码多数倍的时间去调试bug

3.解题思路

先将可能出现的输入情况进行列举分类，然后再处理，否则容易遗漏某一种情况导致过不去
 1. [2,2,2]+[2,2,2]一类（同长无进位无溢出）
 2. [2,2,8]+[2,2,2]一类（有溢出）
 3. [2,2]+[2,2,2]一类（不同长）
 4. [2,2,2]+[2,8,2]一类（有进位）
 5. []+[2,2,2]一类（有空）