2021.08.15
记录自己的力扣刷题之旅
前言
一、题目:两数相加
原题链接------->点击查看原题
题干:给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
二、C语言解决方案
1.题目分析
- 首先题目要求的链表是逆序展示一个数字的,让我们分析,如果是正序的话满足原则:从右向左,对位相加,逢十进一的原则,那么对于本题逆序而言也是遵循的,只不过是从左向右,对位相加,逢十进一。
- 需要注意对于本题的实现,我的方法是创建了一个头结点指向头部(当然没有这个指针也能实现)那么最后返回return就是
return l3->next;
- 对于一些细节,比如相加得到的数需要取余10(
newdata->val=(l1->val+l2->val+spillnum)%10;
)而对于进位的数需要除于10(spillnum=(l1->val+l2->val+spillnum)/10;
) - 对于当 l1 或 l2 谁空了之后需要将剩余部分继续添加到 l3 中,这里有个细节,那就是也有进位!而不是单纯的将数据转移到表 l3 中,比如分析 9999999+9999 的情况,你就会知道在空缺的部分也存在进位!
- 最后还有一个细节,比如也是9999999+9999的情况,在全部数字都加完后,还有一个进位!也就是说在数据添加完成后,还需要判断
spillnum是否等于0
,如果不等于0,那么还需要创建一个结点来存储最后一个数(当然,这个数就两种情况,一种为1,一种为0)。如果为0,则不需要存储!那么直接返回即可!
2.C语言代码实现
完整代码如下:
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
struct ListNode* l3=(struct ListNode*)malloc(sizeof(struct ListNode));
l3->next=NULL;
struct ListNode *P=l3;
int spillnum=0;
while(l1&&l2){
struct ListNode *newdata=(struct ListNode*)malloc(sizeof(struct ListNode));
newdata->next=NULL;
newdata->val=(l1->val+l2->val+spillnum)%10;
spillnum=(l1->val+l2->val+spillnum)/10;
P->next=newdata;
P=P->next;
l1=l1->next;
l2=l2->next;
}
while(l1){
struct ListNode *newdata=(struct ListNode*)malloc(sizeof(struct ListNode));
newdata->next=NULL;
newdata->val=(l1->val+spillnum)%10;
spillnum=(l1->val+spillnum)/10;
P->next=newdata;
P=P->next;
l1=l1->next;
}
while(l2){
struct ListNode *newdata=(struct ListNode*)malloc(sizeof(struct ListNode));
newdata->next=NULL;
newdata->val=(l2->val+spillnum)%10;
spillnum=(l2->val+spillnum)/10;
P->next=newdata;
P=P->next;
l2=l2->next;
}
if(spillnum==0)
return l3->next;
else
{
struct ListNode*newdata=(struct ListNode*)malloc(sizeof(struct ListNode));
newdata->next=NULL;
newdata->val=spillnum;
P->next=newdata;
return l3->next;
}
}
三、代码实现截图展示
总结
- 对于数据进位需要多多分析和揣摩,别忽视了最后一个数也可能进位,比如 99999+9999 的情况!
- 虽然题目是逆序的,但是和正常的加法类似,只是正常是从右向左,对位相加,逢十进一,而本题是从左向右,对位相加,逢十进一!
- 坚持坚持坚持。