LeetCode 2 两数相加

一：题目

 

二：题目解答

一定一定要注意空指针问题。

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        int carry=0;
        ListNode tmp=new ListNode(0);
        ListNode ans=tmp ,p=l1,q=l2;
        while(p!=null||q!=null){
            int x=(p==null)?0:p.val;
            int y=(q==null)?0:q.val;
            int sum=x+y+carry;
            carry=sum/10;
            //System.out.print(sum);
            ans.next=new ListNode(sum%10);
            ans=ans.next;
            if(p!=null)
                p=p.next;
            if(q!=null)
                q=q.next;
            
            
        }
        if(carry==1)
            ans.next=new ListNode(carry);
        return tmp.next;
    }
}