leetcode2

题目描述

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

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

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

示例:

输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807

解题思路

这是一题最简单的双链表遍历题,我们需要考虑三种情况:

  1. 两条链表一样长
  2. 两条链表不一样长
  3. 两条链表一样长但是最高位有进位

第一种情况我们可以使用循环来解决,当两条链表都不为空时循环遍历相加下去

while(l1!=NULL && l2!=NULL){
	……
}

第二种情况我们可以在循环结束后进行判断,有一方不为空时,将其赋入链表(但是要注意!!!可能会有进位产生)

 if(l1!=NULL){
	while(l1!=NULL){
		……
	}
}
if(l2!=NULL){
	while(l2!=NULL){
		……
	}
}

第三种情况就是当两条链表都未空,但是进位标志不为0时,我们可以在最后加一个判断,当c不等于0时,在将c加入链表

if(c!=0){
	……
}

因此完整代码如下所示:

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode *head;
        ListNode *mid;
        ListNode *node;
        head = new ListNode();
        mid = head;
        int c=0,sum=0;
        while(l1!=NULL && l2!=NULL){
            sum=c+l1->val+l2->val;
            node=new ListNode(sum%10);
            c=sum/10;
            mid->next=node;
            mid=mid->next;
            l1=l1->next;
            l2=l2->next;
        }
        if(l1!=NULL){
            while(l1!=NULL){
                node=new ListNode((l1->val+c)%10);
                c=(l1->val+c)/10;
                mid->next=node;
                mid=mid->next;
                l1=l1->next;
            }
        }
        if(l2!=NULL){
            while(l2!=NULL){
                node=new ListNode((l2->val+c)%10);
                c=(l2->val+c)/10;
                mid->next=node;
                mid=mid->next;
                l2=l2->next;
            }
        }
        if(c!=0){
            node=new ListNode(c);
            mid->next=node;
        }
        return head->next;
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值