LeetCode/2_addRwoNumbers.cpp at master · Derrickers/LeetCode · GitHub

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
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 * @author:Derricker
 * @date:2019/12/23
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode *res = NULL;
        ListNode *p;
        ListNode *r = NULL;
        int psum = 0;
        int num1 = 0,num2 = 0;
        while(l1||l2){
            if(l1){
                num1 = l1->val;
                l1 = l1->next;
            }
            if(l2){
                num2 = l2->val;
                l2 = l2->next;
            }
            psum+=num1+num2;
            num1 = 0;
            num2 = 0;
            p = new ListNode(psum%10);
            if(res == NULL){
                res = p;
                r = res;
            }else{
                r->next = p;
                r = p;
            }
            psum/=10;
        }
        if(psum!= 0){
            p = new ListNode(psum);
            r->next = p;
        }
        return res;å
    }
};