[LeetCode] Merge Two Sorted Lists - 자바스크립트 풀이

문제 링크

 

1. 접근 방법

(1) 두 리스트의 head를 비교하고, 둘 중 큰 head를 작은 head의 next로 연결하는 아이디어다.

 

(2) list1이나 list2가 null이면 둘 중 다른 리스트의 나머지를 다 리턴한다.

    if (!list1) return list2;
    if (!list2) return list1;

 

(3) list1.val이 list2.val보다 작으면 list1의 next를 list2로 옮겨준다.

list1.next와 list2를 인자로 넘겨준 결과를 list1이 가리키도록 하면 된다.

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

 

2. 전체 풀이

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} list1
 * @param {ListNode} list2
 * @return {ListNode}
 */
var mergeTwoLists = function(list1, list2) {
    if (!list1) return list2;
    if (!list2) return list1;
    
    if (list1.val <= list2.val) {
        list1.next = mergeTwoLists(list1.next, list2);
        return list1;
    } else {
        list2.next = mergeTwoLists(list1, list2.next);
        return list2;
    }
};