链式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 {public:    ListNode* plusAB(ListNode* a, ListNode* b) {        // write code here        ListNode* result = new ListNode(-1);ListNode* p = result;        ListNode* node = nullptr;        int c = 0, sum;        while(a != nullptr || b != nullptr || c != 0){            int a_val = (a == nullptr ? 0 : a->val);            int b_val = (b == nullptr ? 0 : b->val);            sum = a_val + b_val + c;c = sum / 10;                        node = new ListNode(sum % 10);                        p->next = node;            p = node;                        a = (a == nullptr ? nullptr : a->next);            b = (b == nullptr ? nullptr : b->next);        }        return result->next;    }};

链表的尾插法：

p->next = node;p = node;

尾插法是向链表尾部逐渐插入结点的，像算法中描述的一样，然后p先指向头指针，node是要逐个插入的结点的指针，p->next=node这句是说把s插入头指针之后，成为第一个结点，意思就是说把node结点接入到链表之中了，然后接着p=node这句是让p指针指向刚刚插入的那一结点，在这个节点之后进行进一步的插入，算法还是p->next=node，逐个逐个往尾部插入结点，直到最后一个结点的指针域为空p->next=NULL跳出循环。