输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807

解析:2->4->3,4->6,从首开始为个位相加,两个都指向null的话就跳出循环。

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode l=new ListNode(-1);
        ListNode dummy = l;
        ListNode p = l1;
        ListNode q = l2;
        int carry=0;
        while(q!=null||p!=null){//两个都为F则可以在此循环内
            int x = (p==null)?0:p.val;//补好高位
            int y = (q==null)?0:q.val;
            int num=x+y+carry;
            dummy.next=new ListNode(num%10);
            carry = num/10;//进位

           if(p!=null){
               p = p.next;
           } 
           if(q!=null){
                q = q.next;
           }
            dummy = dummy.next;
        }
        if(carry>0){
            dummy.next = new ListNode(carry);
        }
        return l.next;
    }
}