[力扣c语言实现]2.两数相加

原题目连接

1. 题目描述

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

2.代码如下

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    struct ListNode *p1 = l1;
    struct ListNode *p2 = l2;
    
    struct ListNode *l3 = (struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode *p3 = l3;
    
    int carry = 0;
    int sum = 0;
    
    while( p1 != NULL&&p2 != NULL)
    {//之前的问题是，我将sum赋值在了l3链的第一个结点之处，导致我最终返回的链表多出一个空结点，现在我将创建头节点为空的链表，但是我返回的开始结点是头结点的下一个结点
        sum = p1->val + p2->val + carry;
        if(sum>9)//第一个条件
        {
           sum%=10;//啊啊啊啊！！！
           carry = 1;
        }
        else
        {
            carry = 0;
        }
        struct ListNode *p4 = (struct ListNode*)malloc(sizeof(struct ListNode));
        p4->val = sum;
        p4->next = NULL;
        p3->next = p4;
        p3 = p4;
        p1 = p1->next;
        p2 = p2->next;
    }
    while(p1!=NULL)//p1较长
    {
        sum = p1->val + carry;
        if(sum>9)//第一个条件
        {
           sum%=10;//啊啊啊啊！！！
           carry = 1;
        }
        else
        {
            carry = 0;
        }
        struct ListNode *p5 = (struct ListNode*)malloc(sizeof(struct ListNode));
        p5->val = sum;
        p5->next = NULL;
        p3->next = p5;
        p3 = p5;
        p1 = p1->next;
    }
    while(p2!=NULL)//p2较长
    {
        sum = p2->val + carry;
        if(sum>9)//第一个条件
        {
           sum%=10;//啊啊啊啊！！！
           carry = 1;
        }
        else
        {
            carry = 0;
        }
        struct ListNode *p6 = (struct ListNode*)malloc(sizeof(struct ListNode));
        p6->val = sum;
        p6->next = NULL;
        p3->next = p6;
        p3 = p6;
        p2 = p2->next;
    }
    if(carry == 1)//完成两条链表的值合并，但是最大值位发生进位的处理
    {//我之前出错，将if写成while，造成时间超时
        sum = carry;
        struct ListNode *p7 = (struct ListNode*)malloc(sizeof(struct ListNode));
        p7->val = sum;
        p7->next = NULL;
        p3->next = p7;
    }
    
    return l3->next;//舍弃了l3的头节点（因为它为空，我们生成它只是为了索引作用
}
 1.关键点：我们一开始就生成了L3链表（长度为1),和辅助索引p3,在真正的边计算
 边生成结点的过程中，最重要的是我们将值赋值在了循环中生成的结点中，而不是
 从l3的头节点开始赋值，因为，我们的链表是单向链表，如果我们从l3的头部开始
 赋值，最终我们要在循环中经历一次malloc生成结点但是却没有值可以赋给它，这
 就造成我们最终生成的链表尾部多出了一个空结点，而我们的单向链表只能向'后'不能向前，我们并不能找到很好的方法处理这个最后的结点，因此，我们选择
 将值从while循环中生成的结点开始赋值，这样我们返回链表时，只需从l3->next开
 始返回就可以了。
```c