two sum solution from leetcode in c explanation? code example
Example: Leetcode two number sum
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode fake = new ListNode(0);
ListNode p = fake;
ListNode p1 = l1;
ListNode p2 = l2;
int carry = 0;
while(p1!=null || p2!=null){
int sum = carry;
if(p1!=null){
sum += p1.val;
p1 = p1.next;
}
if(p2!=null){
sum += p2.val;
p2 = p2.next;
}
if(sum>9){
carry=1;
sum = sum-10;
}else{
carry = 0;
}
ListNode l = new ListNode(sum);
p.next = l;
p = p.next;
}
if(carry > 0){
ListNode l = new ListNode(carry);
p.next = l;
}
return fake.next;
}