兩數相加（C語言）

兩數相加

給出兩個 非空 的鏈表用來表示兩個非負的整數。

其中，它們各自的位數是按照 逆序 的方式存儲的，並且它們的每個節點只能存儲 一位 數字。

如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。

您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。

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

分析：首先，既然是兩個非空鏈表，那么就不用考慮鏈表為空的情況了；

         這道題我原本想先把兩個整數相加，然后把相加后的和的位數按照逆序用鏈表存儲一下，但是這樣會有一個問題，如果鏈表特別長的話，整數就會特別大，就會溢出，顯然這樣做是行不通的。

         因為兩個整數的位數是按照逆序的方式存儲的，那么每個鏈表的第一個元素都是個位，那么依次遍歷兩個鏈表從個位開始相加就可以，同時用 signal 來記錄是否需要進位，若需要進位就把 signal 設置為1，計算更高一位的時候把 signal 的值也加上即可。

        下邊是代碼實現：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    struct ListNode*list1 = l1;
    struct ListNode*list2 = l2;
    int signal = 0;
    struct ListNode *list = (struct ListNode *)malloc(sizeof(struct ListNode));
    list->next = NULL;
    if(list1->val+list2->val+signal>=10){
        list->val = list1->val+list2->val+signal-10;
        signal=1;
    }else{
        list->val = list1->val+list2->val+signal;
        signal=0;
        
    }
    struct ListNode *temp = list;
    list1=list1->next;
    list2=list2->next;
    while(list1!=NULL&&list2!=NULL){
        struct ListNode *body = (struct ListNode *)malloc(sizeof(struct ListNode));
        body->next=NULL;
        printf("!!!!!!%d",signal);
        if(list1->val+list2->val+signal>=10){
            body->val=list1->val+list2->val+signal-10;
            signal=1;
        }else{
            body->val=list1->val+list2->val+signal;
            signal=0;
        }
        list1 = list1->next;
        list2 = list2->next;
        temp->next = body;
        temp = temp->next;
        
    }
    if(list1==NULL&&list2==NULL){
        if(signal==0){
            return list;
        }else{
            struct ListNode *body = (struct ListNode *)malloc(sizeof(struct ListNode));
            body->next=NULL;
            body->val=1;
            temp->next = body;
            temp=temp->next;
            return list;
        }
    }
    
    if(list1!=NULL){
        if(signal==0){
            temp->next=list1;
            return list;
        }else{
            while(list1!=NULL){
                if(signal==0){
                    temp->next=list1;
                    return list;
                }else{
                    struct ListNode *body = (struct ListNode *)malloc(sizeof(struct ListNode));
                    body->next=NULL;  
                    if(list1->val+signal>=10){
                        body->val=0;
                        signal=1;
                    }else{
                        body->val=list1->val+signal;
                        signal=0;
                    }
                    temp->next=body;
                    temp=temp->next;
                }
                list1 = list1->next;
            }
        }
    }
    
    if(list2!=NULL){
        if(signal==0){
            temp->next=list2;
            return list;
        }else{
            while(list2!=NULL){
                if(signal==0){
                    temp->next=list2;
                    return list;
                }else{
                    struct ListNode *body = (struct ListNode*)malloc(sizeof(struct ListNode));
                    body->next=NULL;
                    if(list2->val+signal>=10){
                        body->val=0;
                        signal=1;
                    }else{
                        body->val=list2->val+signal;
                        signal=0;
                    }
                    temp->next=body;
                    temp=temp->next;
                }
                list2 = list2->next; 
            }
        }
    }
    if(signal==0){
        return list;
    }else{
        struct ListNode *body = (struct ListNode *)malloc(sizeof(struct ListNode));
        body->next=NULL;
        body->val = signal;
        temp->next=body;
        return list;
    }
    
    return list;
}