leetcode 2.两数之和

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

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

示例 1：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

示例 2：

输入：l1 = [0], l2 = [0]
输出：[0]

示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

struct ListNode* createNewNode(){
    struct ListNode* node = (struct ListNode*)malloc(sizeof(struct ListNode));
    if(node!=NULL) {
        node->next=NULL;
        node->val=0;
    }
    return node;
}

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    struct ListNode* head = createNewNode();
    struct ListNode* temp = createNewNode();
    head = temp;
    int flag=0,carry=0;
    while(l1||l2)
    {
        int n1=0,n2=0,n=0;
        printf("第%d次循环\n{\n",flag+1);
        printf("carry：%d\n",carry);
        if(l1!=NULL) n1 = l1->val;
        if(l2!=NULL) n2 = l2->val;
        int sum = 0;
        sum = n1+n2+carry;
        n = sum%10;
        carry = sum/10;
        if(flag==0&&temp!=NULL){
            temp->val = n;
            printf("第一个节点的值：%d\n",temp->val);
        }
        else
        {
            struct ListNode* newNode = createNewNode();
            newNode->val = n;
            printf("newNode:%d\n",newNode->val);
            if(temp!=NULL){
                temp->next = newNode;
                printf("接上了\n");    
            }
        }
        if(l1!=NULL) l1=l1->next;
        if(l2!=NULL) l2=l2->next;
        if(flag!=0&&temp!=NULL){
            temp=temp->next;
        }
        flag++;
        printf("}\n\n");
    }
    if(carry!=0){
        struct ListNode* newNode = createNewNode();
        newNode->val = carry;
        printf("newNode:%d\n",newNode->val);
        if(temp!=NULL){temp->next = newNode;}
    }
    return head;
}

 leetcode刷题有一个问题很重要，就是每次访问一个结构体变量时要检查该结构体是否为NULL，不然就会报错

而在每次都加上Node！=  NULL过后，会有很多之前没有注意的问题，我在写这题的时候，调试的时候发现每个节点的值都 是对的，但是节点没有连接上，导致输出的结果只有首个节点的值，为什么呢？

先附上原先的代码

第一次循环的时候，并不需要创建新节点，但是我这里却使temp=temp->next，而temp->next=NULL，导致我第二次循环的时候

没有进入这个语句，因此才会出现节点连不上的问题。

改进之后是在第二次循环及其以后的循环才执行temp=temp->next，就是说我先创建节点，再使用temp往下走，这样就不会出现下一次循环的时候temp==NULL了