链表、队列、栈的相关应用（二）链式A+B

知识点：链表

题目：

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

思路：

1，考虑相加进位问题

2，考虑最高维可能为1 的问题

3， 考虑A和B长度不等问题。。。哪个长直接把那个剩余部分直接带入A+B

代码：

#include <iostream>using namespace std;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 hereListNode *chead = NULL; //设置首结点ListNode *pcur = chead;ListNode *cnew  ;//设置新结点int sum = 0;int step = 0;while (a != NULL || b != NULL){int vala = (a == NULL ? 0 : a->val);int valb = (b == NULL ? 0 : b->val);sum = vala + valb + step;step = sum / 10;cnew = new ListNode(sum%10);if(chead == NULL) // 第一个节点{      chead = cnew ;  pcur = chead;}else{pcur->next = cnew;pcur = cnew;}a = (a == NULL ? NULL : a = a->next);b = (b == NULL ? NULL : b = b->next);}//最高位可能为1if (step == 1){cnew = new ListNode(step);pcur->next = cnew;cnew->next = NULL;}return chead;}};