[leetcode 75] 21. Merge Two Sorted Lists

문제해석

두개의 linked list인 list1, list2가 주어졌을 때 두 linked list를 정렬된 상태로 합치고 합쳐진 list의 head를 반환하기

 

정답 예

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

 

재귀를 이용해야하는데 재귀는 디버깅하기가 참 난감하다고 매번 느끼는 것 같다.