Add Two Numbers

不难，但是要注意carry最后如果不是零，一定要再new一个ListNode，第一次写的时候 我让ans.val = dig % 10 然后ans.next = new ListNode(0) 这明显不对，我们的答案就多了一个0，可以讨论 l1.next l2.next 不为null时候 去 new ans.next, 但是实现起来不如这个直接。

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {        int carry = 0;        int dig = 0;        ListNode ret = new ListNode(0);        ListNode ans = ret;        while(l1 != null && l2 != null) {                        dig = carry + l1.val + l2.val;            carry = dig / 10;            ans.next = new ListNode(dig % 10);            ans = ans.next;            l1 = l1.next;            l2 = l2.next;        }                while(l1 != null) {            dig = carry + l1.val;            ans.next = new ListNode(dig % 10);            ans = ans.next;            carry = dig / 10;            l1 = l1.next;        }                while(l2 != null) {            dig = carry + l2.val;            carry = dig / 10;            ans.next = new ListNode(dig % 10);            ans = ans.next;            l2 = l2.next;        }        if(carry != 0) ans.next = new ListNode(carry);        return ret.next;    }