算法 两数相加

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

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

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

 

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {   
        ListNode node =new ListNode(0);
        ListNode temp1=l1,temp2=l2,curr=node;
        int curry=0;
        while(temp1!=null||temp2!=null){
            int x =temp1!=null?temp1.val:0;
            int y =temp2!=null?temp2.val:0;
            int nextVal=x+y+curry;
            curry=nextVal/10;
            curr.next=new ListNode(nextVal%10);
            curr=curr.next;
            if(temp1!=null) temp1=temp1.next;
            if(temp2!=null) temp2=temp2.next;
       }
      if(curry>0){
         curr.next= new ListNode(curry);
       }
    return node.next;
    }
}

思路：初始化哑结点，通过temp1，temp2变量，不停的赋值，需找到最底层节点。增位通过维系int变量，在下一节点增加。