链式A+B之程序员面试经典

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

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

测试样例：

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

返回：{4,4,4}

这是有进位的，所以需要%10得到个位的数值，然后进几位用/10来得到

代码如下:

public ListNode plusAB(ListNode a, ListNode b) {
ListNode c = new ListNode(0);
ListNode pc = c;
ListNode pa =a;
ListNode pb =b;
int add=0;//进位制的东西
while (a != null || b != null) {
if (a != null && b != null) {
pc.next = new ListNode((a.val + b.val+add)%10);
pc = pc.next;
add=(a.val+b.val+add)/10;//进几个数
a = a.next;
b = b.next;

} else if (a != null) {
pc.next = new ListNode((a.val+add)%10);
pc = pc.next;
add=(add+a.val)/10;
a = a.next;

} else if (b != null) {
pc.next = new ListNode((b.val+add)%10);
pc = pc.next;
add=(add+b.val)/10;
b = b.next; 
}
}
if(add>0){
pc.next=new ListNode(add);
pc=pc.next;
}
return c.next;
}