给定两个用链表表示的整数,每个节点包含一个数位。
这些数位是反向存放的,也就是个位排在链表首部。
编写函数对这两个整数求和,并用链表形式返回结果。
示例:
输入:(7 -> 1 -> 6) + (5 -> 9 -> 2),即617 + 295
输出:2 -> 1 -> 9,即912
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
//先对应位求和(位数少的数对应位不存在就用0加)
//加上上一次的进位
//得到当前位
//记录进位
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode*head = new ListNode(0),*p = head;
int sum = 0,carr = 0;
while(l1 || l2 || carr){
sum = 0;//当前两位数字和
if(l1){
sum += (l1->val);
l1 = l1->next;
}
if(l2){
sum += (l2->val);
l2 = l2->next;
}
sum += carr;//加上上一位的进位
ListNode *t = new ListNode(sum % 10); //得到当前位数字
carr = sum/10;//计算当前位对应下一位的进位
p->next = t;//当前位连接上去
p = p->next; //游标指针更新
}
return head->next;
}
};