[JavaScript] 리트코드 - #23 Merge k Sorted Lists (Hard)

배똥회장·2022년 12월 8일
0

📝 문제

리트코드 - #23 Merge k Sorted Lists (Hard)


📝 답안

📌 작성 코드

var mergeKLists = function(lists) {
    let data = new Array();
    
    for (let i = 0; i < lists.length; i++) {
        let listNode = lists[i];
        while (listNode !== null) {
            data.push(listNode.val);
            listNode = listNode.next;
        }
    }

    data.sort((a, b) => a - b);
    
    if (data.length === 0) return null;

    let result = new ListNode(data.pop());
    while (data.length !== 0) {
        result = new ListNode(data.pop(), result);
    }

    return result;
};

📌 결과


profile
어쩌면 개발자

0개의 댓글