题目链接
题目描述
给定两个用链表表示的整数,每个节点包含一个数位。
这些数位是反向存放的,也就是个位排在链表首部。
编写函数对这两个整数求和,并用链表形式返回结果。
示例:
输入:(7 -> 1 -> 6) + (5 -> 9 -> 2),即617 + 295
输出:2 -> 1 -> 9,即912
进阶:思考一下,假设这些数位是正向存放的,又该如何解决呢?
示例:
输入:(6 -> 1 -> 7) + (2 -> 9 -> 5),即617 + 295
输出:9 -> 1 -> 2,即912
思路
二刷,和add-two-numbers相同。用变量over记录进位,只要有任意一个链表没到达尽头或者还能进位都继续执行循环。
因为本来就是逆序的数字,所以很好处理。
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
int over=0,num1,num2;
ListNode *ans=new ListNode(0),*p=ans;
while(l1||l2||over){
num1= l1? l1->val:0;
num2= l2? l2->val:0;
int nownum=num1+num2+over;
p->next=new ListNode(nownum%10);
p=p->next;
over=nownum>=10? 1:0;
l1= l1? l1->next:NULL;
l2= l2? l2->next:NULL;
}
return ans->next;
}
};