Слияние двух отсортированных списков
Связные списки
Легкая
Даны два отсортированных по неубыванию списка значений a и b. Слейте их в один отсортированный связный список (сравнивая узлы, а не просто конкатенируя и сортируя массивы) и верните результат как массив.
Сигнатура функции
merge_two_sorted_lists(a: list[int], b: list[int]) -> list[int]
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 2, 4], [1, 3, 4]] | [1, 1, 2, 3, 4, 4] |
| [[], []] | [] |
| [[], [0]] | [0] |
| [[1], []] | [1] |
| [[1, 5, 9], [2, 3, 8]] | [1, 2, 3, 5, 8, 9] |
| [[1, 1, 1], [1, 1]] | [1, 1, 1, 1, 1] |
| [[-3, -1, 2], [-2, 0, 5]] | [-3, -2, -1, 0, 2, 5] |
| [[5], [1, 2, 3]] | [1, 2, 3, 5] |
| [[1, 2, 3], [4, 5, 6]] | [1, 2, 3, 4, 5, 6] |
| [[4, 5, 6], [1, 2, 3]] | [1, 2, 3, 4, 5, 6] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →