lc2-Add Two Numbers

發表於   |   分類於   |   0 comments   |   
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        int carry=0;
        ListNode* res,*headptr;
        res=new ListNode(0);
        headptr=res;
        while(l1!=NULL||l2!=NULL){
            int sum = (l1==NULL?0:l1->val)+(l2==NULL?0:l2->val)+carry;
            carry = sum/10;
            res->next=new ListNode(sum%10);
            res=res->next;
            l1=l1==NULL?NULL:l1->next;
            l2=l2==NULL?NULL:l2->next;
        }
        if(carry) res->next=new ListNode(1);
        return headptr->next;
    }
};