public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
if(l1==null)
return l2;
if(l2==null)
return l1;
int carry = 0;
ListNode newhead = new ListNode(-1);
ListNode l3 = newhead;
while(l1!=null || l2!=null){
if(l1!=null){
carry += l1.val;
l1 = l1.next;
}
if(l2!=null){
carry += l2.val;
l2 = l2.next;
}
l3.next = new ListNode(carry%10);
carry = carry/10;
l3 = l3.next;
}
if(carry == 1)
l3.next=new ListNode(1);
return newhead.next;
}
07-26
07-26