leetcode 两数相加

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

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

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

示例：

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

/**

* Definition for singly-linked list.

* struct ListNode {

*    int val;

*    struct ListNode *next;

* };

*/

void FreeNode(struct ListNode* l)

{

    struct ListNode* t = NULL;

    while (l)

    {

        t = l->next;

        free(l);

        l = t;

    }

}

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){

    struct ListNode* d = NULL;

    struct ListNode* dL = NULL;

    struct ListNode* t1 = l1;

    struct ListNode* t2 = l2;

    struct ListNode* t = NULL;

    int flag = 0;

    while (t1 || t2 || flag)

    { 

        t = malloc(sizeof(struct ListNode));

        if (!t)

        {

            FreeNode(d);

            return NULL;

        }

        else

        {

            t->val = 0;

            t->next = NULL;

        }

        if (t1 && t2)

        {

            t->val = t1->val + t2->val + flag;

            flag = 0;

            if (t->val >= 10)

            {

                flag = 1;

                t->val = t->val % 10;

            } 

        }

        else if (t1)

        {

            t->val = t1->val + flag;

            flag = 0;

            if (t->val >= 10)

            {

                flag = 1;

                t->val = t->val % 10;

            }

        }

        else if (t2)

        {

            t->val = t2->val + flag;

            flag = 0;

            if (t->val >= 10)

            {

                flag = 1;

                t->val = t->val % 10;

            } 

        }

        else if (flag)

        {

            t->val = flag;

            flag = 0;

        }

        if (t1)

        {

            t1 = t1->next; 

        }   

        if (t2)

        {

            t2 = t2->next;   

        }     

        if (!dL)

        {

            dL = t;

            d = dL;

        }

        else

        {

            dL->next = t;

            dL = dL->next;

        }       

    }

    return d;

}