leetcode 2 ---两数相加（C语言版）

题目

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

示例：

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

思路设计

做了一些链表的题后发现对于链表的头指针、链表的表示、新建节点的选择、浅复制与深复制认识不到位，做题的时候搞不清楚，还得把C的基础过一遍。下面两个方法参考本题题解区大佬的，大家可以直接去leetCode上看看。

方法一 迭代

使用while循环一直迭代，直到两个链表都为空。

struct ListNode *addTwoNumbers(struct ListNode *l1, struct ListNode *l2)
{
    int c = 0; //存储进位值
    struct ListNode *head, *cur, *next;
    head = (struct ListNode *)malloc(sizeof(struct ListNode));
    head->next = NULL;
    cur = head;
    while (l1 || l2 || c) //一直迭代直到两个链表都空为止。把c放这里是应对两个链表各只有一个节点的情况
    {
        next = (struct ListNode *)malloc(sizeof(struct ListNode));
        next->next = NULL;
        cur->next = next;
        cur = next;
        l1 != NULL ? (c += l1->val, l1 = l1->next) : (c += 0); //三目运算符的骚用法，记下了
        l2 != NULL ? (c += l2->val, l2 = l2->next) : (c += 0);
        cur->val = c % 10;  // 取进位值的个位数
        c = c / 10; // 取进位值的十位数
    }
    struct listNode *del = head;
    head = head ->next; // 说实话，不太明白为啥要这么干，难道不应该直接返回头结点吗? 
    free(del); 
    return head;
}

方法二 递归

需要注意C变量是全局变量，如果把 int c = 0; 放在函数里，每次递归 c 就会归零，万一有两数相加有进位就出bug了。

int c = 0;
struct ListNode *addTwoNumbers(struct ListNode *l1, struct ListNode *l2)
{
    if (!l1 && !l2 && 0 == c) // 递归的回退条件，如果没有C的限制条件，
    {						// 当两个链表节点为空但 C 大于零时
        return NULL;		//（有进位时，如 2 + 8 = 10，不加此限制条件，结果就是 0 ）
    }

    l1 != NULL ? (c += l1->val, l1 = l1->next) : (c += 0);
    l2 != NULL ? (c += l2->val, l2 = l2->next) : (c += 0);
    struct ListNode *cur = (struct ListNode *)malloc(sizeof(struct ListNode));
    cur->val = c % 10;
    c = c / 10;

    cur->next = addTwoNumbers(l1, l2); // 将更新后的两个链表继续递归
    return cur;
}