[Leetcode] 0021. 두 개의 정렬된 목록 병합

Python, C++, JavaScript, SQL 및 TypeScript의 다양한 LeetCode 솔루션을 살펴보세요. 여러 프로그래밍 언어로 인터뷰 준비, 학습 및 코드 연습에 적합합니다. Github 레포 링크

쉬운

두 개의 정렬된 연결 목록의 헤드가 제공됩니다. 목록1 그리고 목록2.

두 목록을 하나로 병합 정렬됨 목록은 처음 두 목록의 노드를 연결하여 만들어야 합니다.

반품 병합된 연결 리스트의 선두.

예시 1:

입력: 목록1 = [1,2,4], 목록2 = [1,3,4]
산출: [1,1,2,3,4,4]

예 2:

입력: 목록1 = [], 목록2 = []
산출: []

예시 3:

입력: 목록1 = [], 목록2 = [0]
산출: [0]

제약:

두 목록의 노드 수가 다음 범위 내에 있습니다. [0, 50].
-100 <= Node.val <= 100
둘 다 목록1 그리고 목록2 에 정렬되어 있습니다 비감소 주문하다.

파이썬

				
					# 단일 연결 목록에 대한 정의. class ListNode(object): def __init__(self, val=0, next=None): self.val = val self.next = next class Solution(object): def mergeTwoLists(self, list1 , list2): dummy = ListNode() current = dummy while list1 및 list2: if list1.val <= list2.val: current.next = list1 list1 = list1.next else: current.next = list2 list2 = list2.next current = current.next if list1: current.next = list1 else: current.next = list2 return dummy.next

쉬운

파이썬

관련 기사