[LeetCode] 2. Add Two Numbers

쉽게 말하면 숫자를 뒤집어서 1의자리부터 맞춰서 넣어주는 덧셈이라고 생각하면 된다. 

이번에는 정말 무지성으로 코드를 짜서 조건문이 더럽게 들어갔는데, 좀 더 깔끔하게 해주려면 저 조건들을 while문의 조건을 걸어주면 된다.

 

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        
        ListNode* result = NULL;
        ListNode* result_pointer = NULL;
        int up = 0;
        
        while(true){
            ListNode* temp = new ListNode();
            temp -> next = NULL;
            
            int val = up;
            up = 0; 

            if (l1 != NULL) val += l1->val;
            if (l2 != NULL) val += l2->val;

            if(val >= 10){
                val -= 10;
                up = 1;
            }

            temp -> val = val;
                
            if (result_pointer == NULL) {
                result = temp;
                result_pointer = result;
            }
            else {
                result_pointer->next = temp;
                result_pointer = result_pointer->next;
            }
            
            if (l1 != NULL && l1->next != NULL) l1 = l1->next;
            else l1 = NULL;
            
            if (l2 != NULL && l2->next != NULL) l2 = l2->next;
            else l2 = NULL;
            
            if (l1 == NULL && l2 == NULL && up == 0) break;
        }
        return result;
    }
};