題目

使用Linked List去做相加。

解題方法

首先要先熟悉Linked List概念，去解題可能會比較快速。
主要分成兩個方向去做，考慮兩個Linked List是否等長。
如果等長，那只需再多考慮進位問題會不會有多一位數的問題。而如果兩個Linked List不等長的話，就需要再針對較長List繼續動作。

程式碼

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode* node = new ListNode(0);
        int sum,car = 0;
        ListNode* ptrNode = node;
        
        while(l1 != nullptr && l2 != nullptr)
        {
            sum = l1->val + l2->val + car;
            car = sum / 10;
            ptrNode->next = new ListNode(sum % 10);
            
            l1 = l1->next;
            l2 = l2->next;
            ptrNode = ptrNode->next;
        }
        
        while(l1 != nullptr || l2 != nullptr || car != 0)
        {
            if(car != 0 && l1 == nullptr && l2 == nullptr)
            {
                ptrNode->next= new ListNode(car);
                car = 0;
            }
            
            if(l1 != nullptr)
            {
                sum = l1->val + car;
                car = sum / 10;
                ptrNode->next = new ListNode(sum % 10);
                l1 = l1->next;
            }
            
            if(l2 != nullptr)
            {
                sum = l2->val + car;
                car = sum / 10;
                ptrNode->next = new ListNode(sum % 10);
                l2 = l2->next;
            }
                    
            ptrNode = ptrNode->next;
        }
        
        return node->next;
    }
};