head односвязного списка целых чисел. Отсортируйте список по неубыванию и верните его новую голову.
Делайте это так, как раскладывают карты в руке: берите узлы по одному слева направо и вставляйте каждый на своё место в уже упорядоченную часть. Новые узлы создавать не нужно — достаточно переставлять ссылки next у существующих.head=list_node([7, 3, 9, 3]) → [3, 3, 7, 9]
Узлы 3 и 3 встают перед 7, 9 остаётся в конце.
head=list_node([-2, 0, 6]) → [-2, 0, 6]
Список уже упорядочен: каждый новый узел просто остаётся в хвосте.
head=list_node([42]) → [42]
Node.val ≤ 5000head=list_node([7, 3, 9, 3])
[3, 3, 7, 9]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 124 теста на сервере, включая скрытые.