LeetCode_002 两数相加

版权声明：转载请注明出处 https://blog.csdn.net/qq_42292831/article/details/85522277

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

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

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

示例：

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

************************************************************************************************************************************

解决方案与思路分析：

原题给出的是不带头结点的单链表，而我采取的解决办法是新增加一个链表来存储计算后的结果：
这就需要不断将计算后的结果插入到新的链表中，

对于这里的插入过程，第一个节点显然要被额外考虑，然后需要再以第一个节点为头结点进行循环连接与插入。

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    struct ListNode *save = (struct ListNode *)malloc(sizeof(struct ListNode));
    struct ListNode *x = save;
    x->val = l1->val+l2->val;
    if(x->val>=10&&!l1->next&&!l2->next)
    {
        struct ListNode *h = (struct ListNode *)malloc(sizeof(struct ListNode));
        h->val = 1;
        x->val = x->val%10;
        x->next = h;
        x->next->next = NULL;
        return x;
    }
    else if(x->val>=10&&!l1->next&&l2->next&&l1)
    {
        x->val = x->val%10;
        l2->next->val+=1; 
    }
    else if(x->val>=10&&l1->next&&!l2->next&&l1)
    {
        x->val = x->val%10;
        l1->next->val+=1;
    }
    if(x->val>=10&&l1->next&&l2->next)
    {
        x->val = x->val%10;
        l1->next->val+=1;
    }
    l1 = l1->next;
    l2 = l2->next;
    while(l1||l2)
    {
        struct ListNode *s;
        s = (struct ListNode *)malloc(sizeof(struct ListNode));
        if(!l2)
        {
            s->val = 0+l1->val;
            l1 = l1->next;
        }
        else if(!l1)
        {
            s->val = 0+l2->val;
            l2 = l2->next;
        }
        else
        {
            s->val = l1->val+l2->val;
            l1 = l1->next;
            l2 = l2->next;
        }
        if(s->val>=10&&l1)
        {
            s->val = s->val%10;
            l1->val+=1;
        }
        else if(s->val>=10&&l2)
        {
            s->val = s->val%10;
            l2->val+=1;
        }
        else if(s->val>=10&&!l2&&!l1)
        {
            struct ListNode *h = (struct ListNode *)malloc(sizeof(struct ListNode));
            s->val = s->val%10;
            h->val = 1;
            x->next = s;
            x->next->next = h;
            x->next->next->next = NULL;
            return save;
        }
        x->next = s;
        x->next->next = NULL;
        x = s;
    }
    x->next = NULL;
    return save;
}