class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode* head = new ListNode(0);
ListNode* p = head;
int cal = 0, tmp;
while(l1 != nullptr && l2 != nullptr){
tmp = (l1->val + l2->val + cal);
cal = tmp / 10;
p->next = new ListNode( tmp % 10);
p = p->next;
l1 = l1->next;
l2 = l2->next;
}
while(l1 != nullptr){
tmp = (l1->val + cal);
cal = tmp / 10;
p->next = new ListNode( tmp % 10);
p = p->next;
l1 = l1->next;
}
while(l2 != nullptr){
tmp = (l2->val + cal);
cal = tmp / 10;
p->next = new ListNode( tmp % 10);
p = p->next;
l2 = l2->next;
}
if( cal != 0)
{
p->next = new ListNode(cal);
p = p->next;
}
return head->next;
}
};
leetcode 2.Add Two Numbers
最新推荐文章于 2024-07-24 11:56:55 发布