链式A+B

题目描述

有两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。

给定两个链表ListNode* A，ListNode* B，请返回A+B的结果(ListNode*)。

测试样例：

{1,2,3},{3,2,1}

返回：{4,4,4}

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};*/
class Plus {
    //链式A+B
public:
    ListNode* plusAB(ListNode* a, ListNode* b) {
        if(!a && !b)
            return NULL;
        
        if(!a)
            return b;
        
        if(!b)
            return a;
        
        ListNode *res = new ListNode(-1);
        ListNode *result = res;
        ListNode *pA = a;
        ListNode *pB = b;
        
        int carry = 0;
        int valA = 0;
        int valB = 0;
        int val = 0;
        
        while(pA!=NULL || pB!=NULL || carry){
            valA = (pA == NULL ? 0 : pA->val);
            valB = (pB == NULL ? 0 : pB->val);
            val = valA + valB + carry;
            
            carry = val/10;
            
            ListNode *node = new ListNode(val%10);
            res->next = node;
               res = res->next;
            
            pA = (pA == NULL ? NULL : pA->next);
            pB = (pB == NULL ? NULL : pB->next);
        }
        return result->next;
    };
};

 

转载于:https://www.cnblogs.com/xiuxiu55/p/6735071.html