（力扣）002.两数相加（c语言）

题目

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例

示例 1：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

示例 2：

输入：l1 = [0], l2 = [0]
输出：[0]

示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

提示：

每个链表中的节点数在范围 [1, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题方法

设置两个结构体指针，指向两个链表表头，将对应两个结点内的值相加，遍历两个链表依次相加。注意相加值大于10时，要进一位。当需要的进位为链表的最后一个结点之后时，需要再加一个结点。还需注意某一个链表遍历结束后，另一个链表可能还没有遍历结束，需要按情况讨论。

代码实现

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    struct ListNode *k1,*k2,*p;
    int c = 0;//用于进位

    k1 = l1;
    k2 = l2;
    while(1){ //将对应值依次相加存入链表l1中
        if(k1->next && k2->next){
            k1->val += k2->val + c;
            if(k1->val >= 10){ //判断是否需要进位
                k1->val -= 10;
                c = 1;
            }
            else c = 0;
            k1 = k1->next;
            k2 = k2->next;
        }
        else break;
    }
    k1->val += k2->val+c;
    if(k1->val >= 10){
        k1->val -= 10;
        c = 1;
    }
    else c = 0;
    //某一个链表遍历结束之后
    if(k2->next && !k1->next){
        k1->next = k2->next;
        k2->next = NULL;
    }
    while(1){
        if(!k1->next && c == 1){ //遍历到最后一个结点是否再需要进位
            p = (struct ListNode*)malloc(sizeof(struct ListNode));
            p->val = c;
            p->next = NULL;
            k1->next = p;
            p = NULL;
            break;
        }
        else if(c == 0) break;
        k1 = k1->next;
        k1->val += c;
        if(k1->val >= 10){
            k1->val -= 10;
            c = 1;
        }
        else break;
    }

    return l1;

}