题目
Leetcode 2. 两数相加
代码(9.7 首刷自解)
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
auto p = l1, q = l2;
int flag = 0;
auto dummy = new ListNode();
auto t = dummy;
while(p && q) {
int num = p->val + q->val + flag;
flag = num/10;
auto tmp = new ListNode(num%10);
t->next = tmp;
t = tmp;
p = p->next;
q = q->next;
}
while(p) {
int num = p->val+flag;
flag = num/10;
auto tmp = new ListNode(num%10);
t->next = tmp;
t = tmp;
p = p->next;
}
while(q) {
int num = q->val+flag;
flag = num/10;
auto tmp = new ListNode(num%10);
t->next = tmp;
t = tmp;
q = q->next;
}
if(flag) {
auto tmp = new ListNode(1);
t->next = tmp;
t = tmp;
}
return dummy->next;
}
};