链表、队列、栈的相关应用（二）链式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 here
		ListNode *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);
		}

		//最高位可能为1
		if (step == 1)
		{
			cnew = new ListNode(step);
			pcur->next = cnew;
			cnew->next = NULL;
			
		}
		return chead;


	}

};