刷几道链表题,看看自己对指针的把握程度了

请你将两个数相加,并以相同形式返回一个表示和的链表。

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

示例:

在这里插入图片描述

输入:l1 = [2,4,3], l2 = [5,6,4]

输出:[7,0,8]

解释:342 + 465 = 807

示例:

输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]

输出:[8,9,9,9,0,0,0,1]


思路:刚开始还会想,把两个链表翻过来再加,后来想了想,还是正着来的好。

只不过是把加一的进位向后了。


代码实现:

ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {

int flag = 0;

int sum = 0;

ListNode* temp1 = l1;

ListNode* temp2 = l2;

ListNode* temp = l1;

while(temp1!=NULL && temp2!=NULL){

sum = temp1->val + temp2->val + flag;

flag = 0;

if(sum>9){

sum-=10;

flag = 1;

}

temp1->val = sum;

temp2->val = sum;

temp1 = temp1->next;

temp2 = temp2->next;

}

if(temp1!=NULL){

while(temp1->next!=NULL){

if(temp1->val + flag>9){

temp1->val = 0;

temp1 = temp1->next;

}

else{

temp1->val+=flag;

flag = 0;

break;

}

}

if(flag){

if(temp1->val =&#

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值