2 两数相加

链表

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

解：建立一个新的链表，相加后添加新结点。为了避免两个链表都为空，设立dummy，cur指向新链表最后一个结点。while循环条件为，只要有一个不为空，若其中一个为空值为0，

ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        //special case
        if(!l1) return l2;
        if(!l2) return l1;
        ListNode *dummy = new ListNode(-1),*cur = dummy;
        int carry=0;
        while(l1||l2){
            int val1 = l1?l1->val:0;
            int val2 = l2?l2->val:0;
            int sum = val1+val2+carry;
            carry = sum/10;
            cur->next = new ListNode(sum%10);
            cur = cur->next;
            if(l1) l1= l1->next;
            if(l2) l2 = l2->next;
        }
        if(carry) cur->next= new ListNode(carry);
        return dummy->next;
    }

ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
       ListNode* p = l1; 
       ListNode* q = l2;
       ListNode *dummyHead = new ListNode(0);
       ListNode *curr = dummyHead;
       int sum =0, pop = 0;
        int x,y;
       while  (p != NULL || q !=NULL){
           if( p == NULL){
               x = 0;
           }else x = p->val;
           if( q == NULL){
               y = 0;
           }else y = q->val;
           sum = x + y +pop;
           pop = sum/10;
           curr->next = new ListNode(sum % 10);         
           curr = curr->next;
           if (p != NULL) p = p->next;
           if (q != NULL) q = q->next;
       }
        if(pop>0){
            curr->next = new ListNode(pop);
        }
        return dummyHead->next;
};