1【每天刷力扣（LeetCode）代码详细讲解-两数相加（链表）

本文章是力扣 (LeetCode)的内容，该专栏还有很多每日刷题的内容等待你去探索，期待你的到来-----欢迎关注订阅！！！

题目描述

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers

思路讲解

问题：
怎么相加？相加之后存放在哪里？有进位怎么办？
相加的几种情况：
1.其中一个链表遍历完成，另外一个链表还没有遍历完成
2.两个链表同时遍历完成

以上两种情况都需要判断是否有进位

解决：
题目指出，存放的每一位数字都是逆序的，所以说，利用这一点，来达到两个数相加的目的。

两个链表都从第一个节点开始，两两相加，相加的过程中就可能会使相加的结果大于10而产生进位，所以要有一个变量来存储进位，等到两个链表都遍历到下一个节点的时候再加上进位。

如果其中一个链表已经遍历完成，那么，就将剩下的那个一个剩余的节点依次加入结果的链表当中（注意：再加剩余节点的时候首先要判断是否有进位）
如果两个链表同时遍历完成，还需要判断是否有进位，如果有，则还需要再创建一个节点

代码展示

l1,l2 : 需要相加的链表
l3 : 存放结果的链表
a : 相加后的结果模10
b : 进位

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2)
{
    struct ListNode *l3 = (struct ListNode*)malloc(sizeof(struct ListNode));
    //l3：用于存放结果的链表
    l3->next = NULL;
    struct ListNode *p = l3;
    int a = 0;int b = 0;//a:相加后的结果模10，  b:进位
    while(l1 != NULL && l2 != NULL)//当两个链表都没有遍历完成
    {
        struct ListNode *r = (struct ListNode*)malloc(sizeof(struct ListNode));
        a = l1->val + l2->val;
        r->val = (a + b)%10;
        r->next = p->next;
        p->next = r;
        p = p->next;
        l1 = l1->next;
        l2 = l2->next;

        if((a + b)/10 > 0)//判断是否有进位
        {
            b = (a + b)/10;//存放进位
        }
        else
        {
            b = 0;
        }
    }
    while(l1 != NULL)//l2遍历完成，l1中还有数据
    {
        struct ListNode *r = (struct ListNode*)malloc(sizeof(struct ListNode));
        a = l1->val;
        r->val = (a + b)%10;
        r->next = p->next;
        p->next = r;
        p = p->next;
        l1 = l1->next;
        if((a + b)/10 > 0)
        {
            b = (a + b)/10;
        }
        else
        {
            b = 0;
        }
        if(l1 == NULL && b != 0)
        {
            struct ListNode *r = (struct ListNode*)malloc(sizeof(struct ListNode));
            r->val = b;
            r->next = p->next;
            p->next = r;
            p = p->next;
            b = 0;
        }
    }
    while(l2 != NULL)
    {
        struct ListNode *r = (struct ListNode*)malloc(sizeof(struct ListNode));
        a = l2->val;
        r->val = (a + b)%10;
        r->next = p->next;
        p->next = r;
        p = p->next;
        l2 = l2->next;
        if((a + b)/10 > 0)
        {
            b = (a + b)/10;
        }
        else
        {
            b = 0;
        }
        if(l2 == NULL && b != 0)
        {
            struct ListNode *r = (struct ListNode*)malloc(sizeof(struct ListNode));
            r->val = b;
            r->next = p->next;
            p->next = r;
            p = p->next;
            b = 0;
        }
    }
    if(l1 == NULL && l2 == NULL && b != 0)//两个链表都遍历完成，判断是否有进位
    {
        struct ListNode *r = (struct ListNode*)malloc(sizeof(struct ListNode));
        r->val = b;
        r->next = p->next;
        p->next = r;
        p = p->next;
    }
    return l3->next;
}

题目结束

欢迎指点，互相学习