菜鸟python刷力扣题__2_两数相加

二.两数相加

1.题目描述：
给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

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

3.理解：要用到链表，最好理解的就是将各个节点对应的数字加起来，判断是否有进位并记录，再存入第三个链表中，是我第一次提交时的简单想法。

4.答题：
4.1 各位直接相加

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    struct ListNode *h=  (struct ListNode*)malloc(sizeof(struct ListNode)),*t=h;
    int flag=0;
    while(l1 && l2){//二者一样长的部分转换
        t->next=(struct ListNode*)malloc(sizeof(struct ListNode));
        t=t->next;
        t->val=(flag+l1->val+l2->val)%10;
        flag=(flag+l1->val+l2->val)/10;
        l1=l1->next;
        l2=l2->next;
    }
    while(l1){//l1更长的部分
        t->next=(struct ListNode*)malloc(sizeof(struct ListNode));
        t=t->next;
        t->val=(flag+l1->val)%10;
        flag=(flag+l1->val)/10;
        l1=l1->next;
    }
    while(l2){//l2更长的部分
        t->next=(struct ListNode*)malloc(sizeof(struct ListNode));
        t=t->next;
        t->val=(flag+l2->val)%10;
        flag=(flag+l2->val)/10;
        l2=l2->next;
    }
    if(flag||l1!=NULL){//如果最后多出的有进位
        t->next=(struct ListNode*)malloc(sizeof(struct ListNode));
        t=t->next;
        t->val=flag;
    }
    t->next=NULL;
    return h->next;
}

很久之前是用C提交的，现在过来看，感觉自己就是个憨憨emmm…
用时16ms，内存消耗9MB。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sorted-merge-lcci