- temp是进位后数值,当两个链表为空的时候也得判断temp是否为0
public ListNode addTwoNumbers (ListNode l1, ListNode l2) {
// write code here
//保留进位
//位置
int flag=0;
//进位
int temp=0;
ListNode list=new ListNode(0);
ListNode head=list;
while(l1!=null&&l2!=null){
flag=(temp+l1.val+l2.val)%10;
temp=(temp+l1.val+l2.val)/10;
list.next=new ListNode(flag);
list=list.next;
l1=l1.next;
l2=l2.next;
}
while(l1!=null){
flag=(l1.val+temp)%10;
temp=(l1.val+temp)/10;
list.next=new ListNode(flag);
l1=l1.next;
list=list.next;
}
while(l2!=null){
flag=(l2.val+temp)%10;
temp=(l2.val+temp)/10;
list.next=new ListNode(flag);
l2=l2.next;
list=list.next;
}
if(l1==null&&l2==null&&temp!=0){
list.next=new ListNode(temp);
}
return head.next;
}