leetcode 21
-
21. Merge Two Sorted ListsProgramming/leetcode 2021. 2. 5. 09:34
두 개의 연결리스트를 합치는데, 크기 순으로 합치는 문제 [1,3,4], [1,2,3] 3->4, 1->2->3) 답은 1->1->2->3->3->4이다. 책에는 다른 방법이지만, 알아보기 힘들어서 풀어서 생각을 했다. 각 연결리스트를 하나의 리스트에 넣고, 정렬을 한다. 이후에 다시 연결 리스트로 만들어서 출력한다. 문제에서 주어진 시간복잡도나 공간복잡도의 제약사항이 없어 가능한 위 방법이 가능했던것 같다. def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode: result = [] if not l1 and not l2: return None while l1: result.append(l1.val) l1 = l1.next while l2: r..