2. 两数相加

1.顺着逻辑的思路
将两个链表中的每个元素对应相加，要注意处理链表长度不同的情况，和需要进位但两个链表都已经同时走完的情况。

/**
 * 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*)malloc(sizeof(struct ListNode));
    res->val=0;
    res->next=NULL;
    struct ListNode* reshead=res;

    struct ListNode* slow1=l1;
    struct ListNode* slow2=l2;
    int flag=0; //进位标志

    while(slow1 || slow2){      
        if(slow2==NULL){
            // 如果l2已经走到尾，那么剩下的和由l1决定
            res->next=slow1;
            res=res->next;
            res->val = slow1->val;
            slow1=slow1->next;
        }
        else if(slow1==NULL){
            // 如果l1已经走到尾，那么剩下的和由l2决定
            res->next=slow2;
            res=res->next;
            res->val = slow2->val;
            slow2=slow2->next;
        }
        else{
            res->next=slow1;
            res=res->next;
            res->val = slow1->val + slow2->val;
            slow1=slow1->next;
            slow2=slow2->next;
        }
        if(flag==1){
            // 如果上一位的和大于10，那么这一位的和需要加1
            res->val +=1;
            flag=0; // 将进位标志重新置为0
        }
        if(res->val >= 10){
            res->val = res->val % 10;
            flag=1;
        }
    }
    if(flag==1){
        // 如果两个链表同时走完，但还有一个进位没有处理，就需要新建一个结点
        struct ListNode* newnode=(struct ListNode*)malloc(sizeof(struct ListNode));
        newnode->next=NULL;
        newnode->val =1;
        res->next=newnode;
    }
    return reshead->next;
}