Leetcode #21. Merge Two Sorted Lists - Qiita

一般論として、Linked Listのメリットは、追加・削除などの変更に柔軟に対応できる点、デメリットは目的のデータを見つけるのに１個１個要素を辿る必要があり、データの探索に時間がかかることが上げられます。 Idea 2つのLinkedlistを先頭から一つ一つ比較とポインタの移動を繰り返して行くというのが基本的な考え方になります。 下記のYou tubeの解説がわかりやすいです。 Approach 1 with Iteration NaïveなIterationだと、下記の様にかけます。 class Solution: def mergeTwoLists(self, list1: Optional[ListNode], list2: Optional[ListNode]) -> Optional[ListNode]: # 両方のリストが空の場合、空のリストを返す if not list1