LeetCode2

如果饿了就吃，困了就睡，渴了就喝，人生就太无趣了

---

题源：https://leetcode-cn.com/problems/add-two-numbers/
##问题描述：

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

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

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

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

解题思路

1.首先设置一个标记位flag，记录每一位的是否有进位，初始值是0。有进位标记为1。无进位为0。res是返回的头指针。cp和lp指针是中间变量。x和y分别是l1和l2每一位的值。

2.进入循环后，先对l1和l2指针进行判断，如果为空，就将该位的值置0。不为空，正常赋值。接着判断x,y和flag相加是否大于10，若大于10，flag=1,保留三者和的个位；若小于10，flag=1，保留三者和。

3.最后循环结束后，判断flag是否有进位。

4.代码如下：

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

struct ListNode *addTwoNumbers(struct ListNode *l1, struct ListNode *l2) {
    struct ListNode *res;
    struct ListNode *lp;
    struct ListNode *cp;
    int flag = 0, x = 0, y = 0;

	lp=malloc(sizeof(struct ListNode));
    res = lp;
    for (; l1 != NULL || l2 != NULL;) {
        cp = malloc(sizeof(struct ListNode));
        if (l1 == NULL) {
            x = 0;
        } else {
            x = l1->val;
        }
        if (l2 == NULL) {
            y = 0;
        } else {
            y = l2->val;
        }

        if ((x + y + flag) >= 10) {
            cp->val = x + y - 10 + flag;
            flag = 1;
        } else {
            cp->val = x + y + flag;
            flag = 0;
        }

        cp->next = NULL;

        lp->next = cp;
        lp = lp->next;

        if (l1 != NULL) {
            l1 = l1->next;
        }
        if (l2 != NULL) {
            l2 = l2->next;
        }
    }
    if (flag == 1) {
        cp = malloc(sizeof(struct ListNode));
        cp->val = 1;
        cp->next = NULL;
        lp->next = cp;
    }
    return res->next;
}