leetcode第二题java解答——两数相加

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

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

思路：新建一个链表，让l1和l2链表相加，可能会产生进位， carry=sum/10;来表示进位。 sum=sum%10;来表示新建节点的值。还有可能会两条链表不一样长，或者新建链表会比原有链表多出一个节点，这些都需要考虑。

lass Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode l3=new ListNode(0);
        ListNode cur=l3;
        int x=0,y=0,carry=0,sum;

        while(l1!=null||l2!=null)
	    {
            if(l1==null)
                x=0;
            else
                x=l1.val;//当两个链表长度不同时的情况,让空的那个节点值为0
            if(l2==null)
                y=0;
            else
                y=l2.val;
	    	sum=carry+x+y;  
	        carry=sum/10;
	    	sum=sum%10;
            l3.next=new ListNode(sum);
            l3=l3.next;
			if(l1!=null)l1=l1.next;//防止空指针异常
			if(l2!=null)l2=l2.next;   
		}
        if(carry>0)
            l3.next=new ListNode(carry);//判断需不需要再来一个节点，如1->9和2->1
	    return res.next;
   }
}