[Leetcode] 0021. 2 つのソートされたリストを結合する

Python、C++、JavaScript、SQL、TypeScript の多様な LeetCode ソリューションを探索してください。面接の準備、学習、複数のプログラミング言語でのコードの練習に最適です。 Github リポジトリリンク

簡単

2 つのソートされたリンクリストの先頭が与えられます。 リスト1 そして リスト2.

2 つのリストを 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

簡単

パイソン

関連記事