Leetcode :2：Add Two Numbers

最新推荐文章于 2019-04-13 12:07:42 发布

haha_liwei

最新推荐文章于 2019-04-13 12:07:42 发布

阅读量166

点赞数

分类专栏： LeetCode LeetCode 文章标签： LeetCode

本文链接：https://blog.csdn.net/xianqianshi3004/article/details/78990609

版权

LeetCode 同时被 2 个专栏收录

22 篇文章 0 订阅

订阅专栏

LeetCode

20 篇文章 0 订阅

订阅专栏

这道题比较简单，主要注意下进位情况就可以了。

int flag=0;
ListNode *res=new ListNode(-1),*dummy=res;
while(l1||l2){
    int val1=l1?l1->val:0;
    int val2=l2?l2->val:0;
    int sum=val1+val2+flag;
    flag=sum/10;
    dummy->next=new ListNode(sum%10);
    if(l1)l1=l1->next;
    if(l2)l2=l2->next;
}
if(flag)
    dummy->next=new ListNode(1);
return res->next;