/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode * l;
ListNode h(-1);
l=&h;
int rem=0,v;
while(l1&&l2){
v=(l1->val+l2->val+rem)%10;
rem=(l1->val+l2->val+rem)/10;
l->next=new ListNode(v);
l=l->next;
l1=l1->next;
l2=l2->next;
}
while(l1){
v=(l1->val+rem)%10;
rem=(l1->val+rem)/10;
l->next=new ListNode(v);
l=l->next;
l1=l1->next;
}
while(l2){
v=(l2->val+rem)%10;
rem=(l2->val+rem)/10;
l->next=new ListNode(v);
l=l->next;
l2=l2->next;
}
if(rem>0) l->next=new ListNode(rem);
l=&h;
return l->next;
}
};
Add Two Numbers
最新推荐文章于 2021-06-02 14:45:00 发布