*LeetCode-Add Two Numbers

最开始的时候想错了，以为如果长度不等，需要尾部对齐之后再相加，其实即使长度不一样，也是从头部相加。

然后写代码的时候错再了返回的list head的处理问题，一般都是弄一个dummy head 然后一个指针先指向dummy head 然后操作指针去填补后面node，最后返回dummy head的next。还有一个看了别人的代码发现特别好的地方就是在while里面加上了carry大于0的判断，因为最后可能还有进位。

public class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode p1 = l1;
        ListNode p2 = l2;
        int carry = 0;
        ListNode ans = new ListNode(0);
        ListNode p3 = ans;
        while ( p1 != null || p2 != null || carry > 0){
            int sum = carry;
            if ( p1 != null ){／／<span style="color:#ff0000;">这里记得判断 才能get val</span>
                sum += p1.val;
                p1 = p1.next;
            }
            if ( p2 != null ){  
                sum += p2.val;
                p2 = p2.next;
            }
            carry = sum /10;
            sum = sum % 10;
            ListNode newNode = new ListNode ( sum );
            p3.next = newNode;
            p3 = p3.next;
        }
        return ans.next;
    }
}