力扣2. 两数相加（C语言实现）

2021.08.15
记录自己的力扣刷题之旅

---

前言

一、题目：两数相加

原题链接------->点击查看原题

题干：给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

二、C语言解决方案

1.题目分析

1. 首先题目要求的链表是逆序展示一个数字的，让我们分析，如果是正序的话满足原则：从右向左，对位相加，逢十进一的原则，那么对于本题逆序而言也是遵循的，只不过是从左向右，对位相加，逢十进一。
2. 需要注意对于本题的实现，我的方法是创建了一个头结点指向头部（当然没有这个指针也能实现）那么最后返回return就是return l3->next;
3. 对于一些细节，比如相加得到的数需要取余10（newdata->val=(l1->val+l2->val+spillnum)%10;）而对于进位的数需要除于10（spillnum=(l1->val+l2->val+spillnum)/10;）
4. 对于当 l1 或 l2 谁空了之后需要将剩余部分继续添加到 l3 中，这里有个细节，那就是也有进位！而不是单纯的将数据转移到表 l3 中，比如分析 9999999+9999 的情况，你就会知道在空缺的部分也存在进位！
5. 最后还有一个细节，比如也是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;
    }

}

三、代码实现截图展示

总结

1. 对于数据进位需要多多分析和揣摩，别忽视了最后一个数也可能进位，比如 99999+9999 的情况！
2. 虽然题目是逆序的，但是和正常的加法类似，只是正常是从右向左，对位相加，逢十进一，而本题是从左向右，对位相加，逢十进一！
3. 坚持坚持坚持。