题目描述
有两个用链表表示的整数,每个结点包含一个数位。这些数位是反向存放的,也就是个位排在链表的首部。编写函数对这两个整数求和,并用链表形式返回结果。
给定两个链表ListNode* A,ListNode* B,请返回A+B的结果(ListNode*)。
测试样例:
{1,2,3},{3,2,1}
返回:{4,4,4}
class Plus {
public:
ListNode* plusAB(ListNode* a, ListNode* b) {
// 头结点
ListNode *head = new ListNode(-1);
ListNode *p = head;
ListNode *node = nullptr;
int c = 0,sum,val1,val2;
ListNode *pa = a,*pb = b;
//加法
while(pa != nullptr || pb != nullptr || c != 0){
val1 = (pa == nullptr ? 0 : pa->val);
val2 = (pb == nullptr ? 0 : pb->val);
sum = val1 + val2 + c;
// 进位
c = sum / 10;
node = new ListNode(sum % 10);
//尾插法
p->next = node;
p = node;
pa = (pa == nullptr ? nullptr : pa->next);
pb = (pb == nullptr ? nullptr : pb->next);
}//while
return head->next;
}
};