题目描述
有两个用链表表示的整数,每个结点包含一个数位。这些数位是反向存放的,也就是个位排在链表的首部。编写函数对这两个整数求和,并用链表形式返回结果。
给定两个链表ListNode* A,ListNode* B,请返回A+B的结果(ListNode*)。
测试样例:
{1,2,3},{3,2,1}
返回:{4,4,4}
/*
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* result = new ListNode(-1);
ListNode* p = result;
ListNode* node = nullptr;
int c = 0, sum;
while(a != nullptr || b != nullptr || c != 0){
int a_val = (a == nullptr ? 0 : a->val);
int b_val = (b == nullptr ? 0 : b->val);
sum = a_val + b_val + c;
c = sum / 10;
node = new ListNode(sum % 10);
p->next = node;
p = node;
a = (a == nullptr ? nullptr : a->next);
b = (b == nullptr ? nullptr : b->next);
}
return result->next;
}
};
链表的尾插法:
p->next = node;
p = node;
p->next = node;
p = node;
尾插法是向链表尾部逐渐插入结点的,像算法中描述的一样,然后p先指向头指针, node是要逐个插入的结点的指针,p->next=node这句是说把s插入头指针之后,成为第一个结点, 意思就是说把node结点接入到链表之中了,然后接着p=node这句是让p指针指向刚刚插入的那一结点, 在这个节点之后进行进一步的插入,算法还是p->next=node,逐个逐个往尾部插入结点, 直到最后一个结点的指针域为空p->next=NULL跳出循环。