输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
解析:2->4->3,4->6,从首开始为个位相加,两个都指向null的话就跳出循环。
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode l=new ListNode(-1);
ListNode dummy = l;
ListNode p = l1;
ListNode q = l2;
int carry=0;
while(q!=null||p!=null){//两个都为F则可以在此循环内
int x = (p==null)?0:p.val;//补好高位
int y = (q==null)?0:q.val;
int num=x+y+carry;
dummy.next=new ListNode(num%10);
carry = num/10;//进位
if(p!=null){
p = p.next;
}
if(q!=null){
q = q.next;
}
dummy = dummy.next;
}
if(carry>0){
dummy.next = new ListNode(carry);
}
return l.next;
}
}