/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        //創(chuàng)建新的鏈表來存儲(chǔ)結(jié)果
        ListNode head(0);   //頭結(jié)點(diǎn)
        ListNode *result = &head;   //結(jié)果鏈表以頭結(jié)點(diǎn)起頭
        
        int flag = 0;   //表示進(jìn)位，初始化為0
        int temp = 0;   //表示相加的數(shù)，初始化為0
        
        while ( l1 || l2 || flag ){  //兩個(gè)鏈表都循環(huán)完畢，并且也沒有進(jìn)位
            if (l1 != nullptr)     //加l1
                temp += l1->val;
            if (l2 != nullptr)     //加l2
                temp += l2->val;
            temp += flag;   //加進(jìn)位
            
            //處理進(jìn)位
            flag = temp / 10;
            temp = temp % 10;
            
            ListNode *next = l1 ? l1 : l2;  //將next置為恰當(dāng)?shù)墓?jié)點(diǎn)
            
            //當(dāng)兩個(gè)鏈表都循環(huán)完畢卻還有進(jìn)位的時(shí)候
            if ( next == nullptr )
                next = new ListNode(temp);
            next->val = temp;
            
            //將新的結(jié)果節(jié)點(diǎn)添加到結(jié)果鏈表中
            result->next = next;
            result = result->next;
            
            //重新將相加結(jié)果置為0
            temp = 0;
            
            //循環(huán)l1和l2
            l1 = l1 ? l1->next : nullptr;
            l2 = l2 ? l2->next : nullptr;
        }
        //出去頭結(jié)點(diǎn)，返回結(jié)果鏈表
        return head.next;
    }
};