2.Add Two Numbers

题目链接：https://leetcode.com/problems/add-two-numbers/description/

题目大意：给出两个单链表，表示两个数字，这两个数字中的每一位上的数字在单链表中都倒序存放，每个结点中都含有一个非负整数，计算这两个数字的和，要求倒序插入到单链表中并返回。例子如下：

法一（WA）：利用栈，对于每一个链表，将数字取出来依次放入栈中，然后再取出存成它本来表示的数，然后将两个数相加，再将相加的结果存放进单链表中返回。这个解法比较好理解，就是转换成数学数字再计算，但是当数字长度超过int范围的时候就会发生问题，也就是int会存不下的问题。代码如下：

    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        Stack<Integer> stack1 = new Stack<Integer>();
        Stack<Integer> stack2 = new Stack<Integer>();
        while(l1 != null) {
            stack1.push(l1.val);
            l1 = l1.next;
        }
        while(l2 != null) {
            stack2.push(l2.val);
            l2 = l2.next;
        }
        int num1 = 0, num2 = 0;
        while(!stack1.isEmpty()) {
            num1 = num1 * 10 + stack1.pop();
        }
        while(!stack2.isEmpty()) {
            num2 = num2 * 10 + stack2.pop();
        }
        int num = num1 + num2;
        ListNode l = new ListNode(num % 10);
        num = num / 10;
        ListNode tmp = null, p = l;
        while(num != 0) {
            tmp = new ListNode(num % 10);
            tmp.next = null;
            p.next = tmp;
            p = tmp;
            num = num / 10;
        }
        return l;
    }

法二：在经历上个方法的失败后，立马想到了大数加法，转而用大数加法顺利成章的做，迎刃而解，只是要处理一些细节问题，比如要考虑到最后flag不是0而是1的问题。代码如下（耗时55ms）：

    //类似大数加法
    public ListNode addTwoNumbers2(ListNode l1, ListNode l2) {
        ListNode l = null, tmp = null, p = null;
        int flag = 0, num = 0;
        while(l1 != null && l2 != null) {
            if(l == null) {
                num = l1.val + l2.val;
                flag = num / 10;
                l = new ListNode(num % 10);
                l.next = null;
                p = l;
            }
            else {
                num = l1.val + l2.val + flag;
                flag = num / 10;
                tmp = new ListNode(num % 10);
                tmp.next = null;
                p.next = tmp;
                p = tmp;
            }
            l1 = l1.next;
            l2 = l2.next;
        }
        while(l1 != null) {
            num = flag + l1.val;
            flag = num / 10;
            tmp = new ListNode(num % 10);
            tmp.next = null;
            p.next = tmp;
            p = tmp;
            l1 = l1.next;
        }
        while(l2 != null) {
            num = flag + l2.val;
            flag = num / 10;
            tmp = new ListNode(num % 10);
            tmp.next = null;
            p.next = tmp;
            p = tmp;
            l2 = l2.next;
        }
        if(flag != 0) {
            tmp = new ListNode(flag);
            tmp.next = null;
            p.next = tmp;
            p = tmp;
        }
        return l;
    }