[LeetCode, 리트코드] Merge Two Sorted Lists

1. Problem

 

주어진 두 링크드 리스트가 주어질 때, 이것을 정렬된 형태로 합쳐라.

2. Solution

nullptr 처리만 주의해서 하면 어렵지 않게 풀 수 있음.

 

3. Code

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode* head = new ListNode(-1);
        ListNode* ret = head;
        
        
        while(l1 && l2){
            if(l1->val <= l2->val){
                ret->next = l1;
                l1 = l1->next;
            }
            else if(l1->val > l2->val){
                ret->next =l2;
                l2 = l2->next;
            }
            ret = ret->next;
        }
        
        ret->next = l1 == nullptr? l2 : l1;
        
        return head->next;
    }
};