「LeetCode 002」两数相加

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

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

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

示例：

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

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

几个技巧

• 使用哑节点，作为起始head的前一个节点，方便返回
• 之前把carry作为条件语句进行判断，先判断是否要进位，如果要进位，先对结果进位，然后再看看结果是否需要进位，如果要进位，再做处理。而答案用 sum = x + y + sum. 就不需要那么多条件语句了。
• 把NULL节点当作0. 我一开始的想法是先分别遍历两个列表，直到一方为NULL。然后又开始分别写连个循环，处理剩下的部分。但是一旦把NULL当作0，就只要写一次循环了。

正确的思路可以让代码简洁，让逻辑不清，思路不对就会让代码又臭又长啊。

代码如下

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

struct ListNode *createNode(int val){
    
    struct ListNode *node;
    node = (struct ListNode *)malloc(sizeof(struct ListNode));
    node->val = val;
    node->next = NULL;
    return node;
}

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    //哑节点, 不存放任何数据， 用于获取头节点
    struct ListNode *dummy = createNode(0);
    struct ListNode *p = l1, *q = l2, *curr = dummy;

    int x, y, sum, carry = 0;
    //当两个节点都没有遍历结束时
    while ( p != NULL || q != NULL ){
        // 如果为空, 用0补全
        x = ( p != NULL ) ? p->val : 0;
        y = ( q != NULL ) ? q->val : 0;

        //计算
        sum = x + y + carry;
        //创建新的节点存放数据
        curr->next = createNode(sum % 10);
        curr = curr->next;
        carry = sum / 10;

        if ( p != NULL ) p = p->next;
        if ( q != NULL ) q = q->next;
    }
    if ( carry > 0 ){
        curr->next = createNode(carry);
    }
    return dummy->next;
}