领扣题库：两数相加（C语言）

描述：

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

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

示例:

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

题库链接：两数相加

分析：

链表俩数相加，其实就是模拟平常我们两个多位数相加的过程。要进位的得进位。
同步遍历，每每遍历两数后相加，但是得考虑进位，例如5+7=12，所以把进位存起来，用于下面的两数相加计算，把12-10=2中的2存在一个结点中。(最好用%  /搭配 更严谨，例如5+7=12，进位：12/10=1,余数：12%10=2)，把该节点链接到链表L3中。当可能俩链表长度不一样，我们得分3种情况（根据长度）。

1. 俩表长度相同且最后一次计算没有进位,从左边开始计算。例如[2,3,3]+[3,4,5]=[5,7,8];俩表长度相同且最后一次计算有进位,例如[2,3,3]+[3,4,9]=[5,7,2,1]
2. 表1更长。例如[3,3,3]+[3,3]=[6,6,3]
3. 表2更长。例如[4,4]+[4,4,4]=[8,8,4]

上图列举了几种情况，但是不管哪种情况，都得考虑进位，提供的代码是没有头结点的。

//注意这是没有头结点的
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    struct ListNode *l3 = (struct ListNode*)malloc(sizeof(struct ListNode));//链接L3头结点
    struct ListNode *s;
    l3->next = NULL;
    struct ListNode *p1=l1,*p2=l2,*r=l3;
    int carry = 0;                              //进位开始为0
    int sum=0;
    // p1 = p1->next;               			//经测试都是没有带头结点的
    // p2 = p2->next;
	//链表L3我是先构造有头结点，最后把头结点去掉 所以最后面 l3=l3->next;
    s = (struct ListNode*)malloc(sizeof(struct ListNode));
    while(p1!=NULL&&p2!=NULL)					//同步遍历
    {
        sum = (p1->val)+(p2->val)+carry;		//考虑进位的情况
        if(sum>=10)                             //例如5+7=12情况
        {
            carry = sum/10;                     //进位
            sum = sum%10;                       //余数
        }
        else
            carry=0;
        s->val = sum;							//尾插法建立链表L3
        s->next = r->next;
        r->next = s;
        r = s;
        p1=p1->next;
        p2=p2->next;
        s = (struct ListNode*)malloc(sizeof(struct ListNode));
    }   
    while(p1!=NULL)								//当L2长度更短时，只剩L1
    {
        sum=p1->val+carry;
        if(sum>=10)
        {
            carry = sum/10;                     
            sum = sum%10;
        }
        else
            carry=0;
        s->val = sum;							//尾插法链接到L3
        s->next = r->next;
        r->next = s;
        r = s;
        p1=p1->next;
        s = (struct ListNode*)malloc(sizeof(struct ListNode));
    }
	
      while(p2!=NULL)							//L1长度更短，只剩L2
    {
        sum=p2->val+carry;
        if(sum>=10)
        {
            carry = sum/10;                     
            sum = sum%10;
        }
        else
            carry=0;
        s->val = sum;
        s->next = r->next;						//尾插法链接到L3
        r->next = s;
        r = s;
        p2=p2->next;
        s = (struct ListNode*)malloc(sizeof(struct ListNode));
    }
	
        if(p1==NULL&p2==NULL&&carry==1)			//两者长度相同，但是涉及到最后一个结点进位
    {
        s->val = carry;
        s->next = r->next;
        r->next = s;
        r = s;
    }
    
    l3=l3->next;								//去掉头结点
    return l3;                                  //返回链表L3指针
}

注意：

经测试，它提供的L1和L2都是不带头结点的。

如果有问题的话可以联系我，如果有错误的话，欢迎指正，谢谢！