算法2.5：链式A+B

题目描述

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

测试样例：
{1,2,3},{3,2,1}
返回：{4,4,4}

思路分析：因为链表中第一个是个位，以此类推，当两个链表需要考虑：当个位相加时，会进位；当一个链表比另一个短时，直接将另一个加到末尾；两个相同长度时，最后一位加完，若有进位则还要加上1。

题目答案：

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};*/
class Plus {
public:
    ListNode* plusAB(ListNode* a, ListNode* b) {
        // write code here
        int sum=0,ca=0;
        ListNode* c;  
        c=(ListNode *)malloc(sizeof(ListNode));
        ListNode* p=c;
        while(a!=NULL||b!=NULL||ca!=0)
        {   
            int at=a?a->val:0;
            int bt=b?b->val:0;
            sum=at+bt+ca;
            //if(sum==0)   break;
            ca=sum/10;
            sum=sum%10;
            ListNode *temp=(ListNode *)malloc(sizeof(ListNode));
            temp->val=sum;
            p->next=temp;
            p=p->next;
            a=a?a->next:NULL;
            b=b?b->next:NULL;
        }
       // p->next=NULL;
        return c->next;
    }
};