Код Middle Связные списки обновлено
Слияние отсортированных списков
Условие
Слей два отсортированных связных списка в один отсортированный. Узел: { value, next }.
Что проверяют тесты
сливает
один пустой
оба пустые
Как подойти
Приём фиктивного узла (dummy head) - стандарт для всех задач, где голова результата заранее неизвестна. Хвост присоединяется одной строкой, потому что оставшийся список уже отсортирован.
Подсказки: 2
- Фиктивная голова избавляет от отдельной ветки для первого элемента.
- Остаток непустого списка присоединяется целиком.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.