第二題：（網上借鑑）

1.邊界情況:

兩個連結串列都為空 或其中一個為空

2.思路:

一般這種涉及兩個連結串列的題目都會建立一個輔助用的頭節點（即自己建立一個結點，這裡我稱為pre）

 從個位開始把兩個連結串列相加的結果儲存到pre中，（具體實現就是一位一位向前加，最後加完了在遍歷一遍pre連結串列解決進位）

這裡有個增加這個submissions百分比的小技巧（即加入以下程式碼）

static const auto _____ = []()
{
     ios::sync_with_stdio(false);
     cin.tie(nullptr);
     return nullptr;
}();
 

 演算法程式碼

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        if(!l1 || (l1 && !l1->next && l1->val == 0))
            return l2;
        if(!l2 || (l2 && !l2->next && l2->val == 0))
            return l1;
       
        ListNode *res = new ListNode(-1);
        res->next = l1;
        ListNode *it = NULL;
        int carry = 0;
        while(l1 && l2) {
            int val = carry + l1->val + l2->val;
           // carry = 0;
            if(val <=9) {
                l1->val = val;
                carry = 0;
            } else {
                carry = val/10;
                val = val%10;
                l1->val = val;
            }
            
            if(!l1->next && l2->next)
                it = l1;
            l1 = l1->next;
            l2 = l2->next;
        }
        
        if(l2) {
            it->next = l2;
            it = it->next;
        } 
    
        if(l1) {
            it = l1;
        }
        
        ListNode *tail = NULL;
        while(it) {
            int val = it->val + carry;
            if(val <= 9) {
                it->val = val;
                carry = 0;
            } else {
                carry = val/10;
                val = val%10;
                it->val = val;
            }    
            it = it->next;
        }
        
        if(carry) {
            tail = res;
            while(tail->next) {
                tail = tail->next;
            }
            tail->next = new ListNode(carry);
        }
        
        return res->next;
    }
};

static const auto _____ = []()
{
     ios::sync_with_stdio(false);
     cin.tie(nullptr);
     return nullptr;
}();
 

                                     -------wang

                                       [email protected]