Merge Two Sorted Lists | Решение на Python | LeetCode 21

Показать описание

Решение LeetCode задачи "21. Merge Two Sorted Lists"

Метки:
00:00 Начало
01:36 Рисование
03:32 Код
8:42 Случайные числа и итог

Сурен Хоренян

Рекомендации по теме

Комментарии

Супер, жги! То что надо!!!! 🤘🤘🤘🤘💥💥💥💥🤝🤝🤝🥳

lifestyletv

нельзя ли с помощью extend добавить и отсортировать по возрастанию ?

СуренПетросян-цю

а как быть, если списки выглядят например так
[1, 3, 99, 100]
[1, 2, 2, 5]
по вашему коду он схлопнется в итоговый [1, 1, 2, 3, 2, 99, 5, 100]

andrejkiseljev

Как вариант, решение через рекурсию:

if not list1:
return list2
if not list2:
return list1

if list1.val < list2.val:
list1.next = self.mergeTwoLists(list1.next, list2)
return list1
else:
list2.next = self.mergeTwoLists(list1, list2.next)
return list2

xth

Добрый день! Подскажите пожалуйста как вывести результат в Пайчарме? Я копирую код с решением себе в pycharm, но запустить никак не получается в интернете везде обрубленное решение.

АндрейТарев-тб

Вариант через создание и сортировку обычного листа получается веселее:

list3 = []

while list1 is not None:
list3.append(list1.val)
list1 = list1.next
while list2 is not None:
list3.append(list2.val)
list2 = list2.next

list3.sort()

result = dummy = ListNode()

for i in list3:
result.next = ListNode(i)
result = result.next

return dummy.next

СтаниславУдалых-ул

не могу понять как мы работаем все время с одной переменной(хвост) а по факту в ответ даем дамми, хотя с ним ничо не делали

danilbanan

Merge Two Sorted Lists | Решение на Python | LeetCode 21

Merge Two Sorted Lists - Leetcode 21 - Python

LeetCode Merge Two Sorted Lists Solution Explained - Java

Merge 2 Sorted Lists - A Fundamental Merge Sort Subroutine ('Merge Two Sorted Lists' on Le...

Merge Two Sorted Lists - Leetcode 21 - Linked Lists (Python)

Merge Two Sorted Lists | Live Coding with Explanation | Leetcode #21

L23. Merge two sorted Linked Lists

Google Coding Interview Question - Merge Two Sorted Lists - Leetcode 21

Easy Linked List Question! | Merge Two Sorted Lists - Leetcode 21

Merge Two Sorted Linked Lists (LeetCode 21) | Full solution with Examples | Study Algorithms

LeetCode #21: Merge Two Sorted Lists (Visualization)

Merge Two Sorted Lists | Решение на Python | LeetCode 21

LeetCode 21: Merge Two Sorted Lists RECURSIVELY - Interview Prep Ep 62

Leetcode - Merge Two Sorted Lists (Python)

Merge two sorted Linked Lists to form a new Sorted Linked List

Reverse Linked List | Merge Two Sorted Lists | Reverse Order | Leetcode 206 | Leetcode 21 | GFG POTD

Разбор задачи 21 leetcode.com Merge Two Sorted Lists. Решение на C++

21. Merge Two Sorted Lists || Java || Leetcode || Hindi

Merge Two Sorted Lists - LeetCode 21 - Python

21. Merge Two Sorted Lists. Решаем Leetcode на Python под бодрый фонк

Merge 2 Sorted Linked List | C++ Placement Course | Lecture 22.9

Lecture 49: Merge 2 Sorted Linked Lists || Sort 0s, 1s and 2s in Linked List

Merge Two Sorted Lists - LeetCode 21 - Java | Recursion explained

Amazon Coding Interview Question - Merge Two Sorted Lists

LeetCode 21 Merge Two Sorted Lists in javascript