5주차. 연결 리스트(두 정렬 리스트의 병합)

14. 두 정렬 리스트의 병합

https://leetcode.com/problems/merge-two-sorted-lists/

Merge Two Sorted Lists - LeetCode

📌문제
정렬되어 있는 두 연결 리스트를 합쳐라

- 예제1
  📝입력

list1 = [1,2,4], list2 = [1,3,4]

  💻출력

[1,1,2,3,4,4]

  
 - 예제2

  📝입력

list1 = [], list2 = []

  💻출력
 

[]

    
📌풀이(재귀함수)
0ms, 41.8mb

class Solution {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
         if(list1!=null && list2!=null)
        {
            if(list1.val < list2.val)
            {
                list1.next =  mergeTwoLists(list1.next,list2);
                return list1;
            }
            else
            {
                list2.next = mergeTwoLists(list1,list2.next);
                return list2;
            }
        }
        if(list1 == null)
            return list2;
        return list1;
    }
}