23. Merge k Sorted Lists
-
23. Merge k Sorted ListsProgramming/leetcode 2021. 2. 19. 13:57
ListNode를 가진 List들을 정렬해서 하나의 ListNode로 만드는 문제이다. 두 가지 방법이 있다. 1) ListNode를 한번 씩 다 거쳐서, 새로운 list를 만들고, 다시 ListNode로 만드는 방법 def mergeKLists(self, lists: List[ListNode]) -> ListNode: head = point = ListNode(0) node = [] for item in lists: # 2차원 배열에서 하나씩 가져와서 [0]번의 ListNode부터 끝번까지 돌면서 val만 저장 #it = item[0] while item: node.append(item.val) item = item.next for x in sorted(node): point.next = ListNod..