（每日一练c++）CC150 链式A+B

描述

将两个反向存储在链表中的整数求和（即整数的个位存放在了链表首部，一位数对应一个节点），返回的结果仍用链表形式。

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

测试样例：

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

返回：{4,4,4}

/*可以用此法完成大数加减，乘法也可以（加减乘都是从低位到高位）
除法需要从高位开始到低位*/ 
public class Plus {
	public ListNode plusAB(ListNode a, ListNode b) {
		// write code here
		if(a == null || b == null){
			return null;
		}
		int add = 0;
		ListNode head = new ListNode(-1);
		ListNode resCur = head;
		ListNode curA = a;
		ListNode curB = b;
		while(curA != null || curB != null){
			if(curA != null && curB !=null){
				resCur.next = new ListNode((curA.val+curB.val+add)%10);
				resCur = resCur.next;
				add = (curA.val+curB.val+add)/10;
				curA = curA.next;
				curB = curB.next;
			}else if(curA != null){
				resCur.next = new ListNode((curA.val+add)%10);
				resCur = resCur.next;
				add = (curA.val+add)/10;
				curA = curA.next;
			}else{
				resCur.next = new ListNode((curB.val+add)%10);
				resCur = resCur.next;
				add = (curB.val+add)/10;
				curB = curB.next;
			}
		}
        if(add > 0){
			resCur.next = new ListNode(add);
			resCur = resCur.next;
		}
		return head.next;
	}
}