Java语言版数据结构算法两数相加（链表）

public solution{

public Listnode addtwonumbers(Listnode l1,Listnode l2){

Listnode dummy=new Listnode();

Listnode curr=dummy;

int carry=0;

while(l1!=null || l2!=null){

int x=l1==null?0:l1.val;

inty=l2==null?0:l2.val;

int sum=x+y+carry;

curr.next=new ListNode(sum%10)；

curr=curr.next;

carry=sum/10;

if(l1!=null)l1=l1.next;

if(l2!=null)l2=l2.next;

}

if(carry!=0)curr.next=new Listnode(carry);

return dummy.next;

}

}