leetcode刷题:Day 1-addTwoNumbers
题的链接https://leetcode-cn.com/problems/add-two-numbers/
第一次刷题,很费时间,感觉C++和数据结构要重复多看好几遍,这次题也参考了一些大神的思路,希望后面能加油!
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode* res=new ListNode(0);
ListNode* ret=res;
int carry=0;
while(l1!=NULL||l1!=NULL)
{
int sum=carry;
if(l1!=NULL){
sum+=l1->val;
l1=l1->next;
}
if(l2!=NULL){
sum+=l2->val;
l2=l2->next;
}
carry=sum/10;
res->next=new ListNode(sum%10);
res=res->next;
}
if(carry==1)
{
res->next=new ListNode(1);
}
return ret->next;
}
};