leeetcode 腾讯精选50题 两数相加python/c++

相关目录

题目解析

题目如下:
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。

如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外,这两个数都不会以 0 开头。

首先确认思路,我们用两个指针遍历输入的两个链表,然后将对应的数加和后用第三个链表记录。

这个过程中,要解决的是进位的问题,当对应位置的数大于10,需要进位时,我们用一个变量x记下,并标为1。将加和后的个位记录到第三个链表中,之后进行下一个位置的计算。

注意计算时要加上上一个位置得到的x,否则会出错。

代码如下

C++实现

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode* Nl3=new ListNode(0);
        ListNode* l3=Nl3;
        int x,y=0;
        while(l1!=NULL||l2!=NULL)
        {
            int a=(l1!=NULL)?l1->val:0;
            int b=(l2!=NULL)?l2->val:0;
            x=a+b+y;
            y=x/10;
            l3->next=new ListNode(x%10);
            l3=l3->next;
            if(l1!=NULL)
                l1=l1->next;
            if(l2!=NULL)
                l2=l2->next;
        }
        if(y==1)
            l3->next=new ListNode(1);
        return Nl3->next;
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值