leetcode 23
-
23. Merge k Sorted ListsProgramming/leetcode 2021. 1. 26. 10:31
리스트를 오름차순으로 정렬하는 문제 다만 리스트 안에 관계가 linked-list로 이루어져있다. 더보기 Input: lists = [[1,4,5],[1,3,4],[2,6]] Output: [1,1,2,3,4,4,5,6] Explanation: The linked-lists are: [ 1->4->5, 1->3->4, 2->6 ] merging them into one sorted list: 1->1->2->3->4->4->5->6 아이디어 1) 기존 linked-list에서 새로운 linked-list를 만드는 방법 어차피 linked-list의 순서가 의미가 없으므로, value만 가져와 정렬후, 정렬된 값으로 새로 Link-list를 만든다. * 2차원 배열인줄 알고 for문 두번 돌려서 할려고 했..