leetcode每日一练:Add Two Numbers(java)

有两个非负整数的非空链表。链表按反向顺序存储，它们的每个节点都包含一个数字。添加这两个数字并将其作为链接列表返回。您可以假设这两个数字不包含任何前导零，除了数字0本身。

示例：输入：(2->4->3)+(5->6->4)输出：7->0->8 得：342+465=807。

思想：创建一个新链表，将俩个链表的值相加取于10的值赋给新节点，
如果取于前的值大于10，则将后一结点的值加一。
（因为俩链表长度不一样，要有判断链表是否为空）

class Solution 
{
	 public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
     ListNode l3=new ListNode(0);
     ListNode r=l3,p=l1,q=l2;
     int carry=0;
     while(q!=null ||p!=null){
     	//判断如果l1的结点为空，则将该结点的值赋值为0
        int x = (p != null) ? p.val : 0;
        //同理
        int y = (q != null) ? q.val : 0;
        int sum=carry+x+y;
        carry=sum/10;
        r.next=new ListNode(sum%10);
        r=r.next;
        //如果p为空则不往下循环
       if(p!=null) p=p.next;
       //同理
       if(q!=null) q=q.next;
    }
    //如果carry大于0 说明最后一个相加完结点的值还需要往下再进一位，则新增结点
    if(carry>0){
        r.next=new ListNode(carry);
    }
    return l3.next;
}
}