Слияние отсортированных цепочек

Лёгкая · Слияние отсортированных цепочек

Даны первые узлы двух односвязных списков `left` и `right`; значения в каждом из них идут по неубыванию. Любой из списков может быть пустым (тогда это `None`). Соберите из узлов обоих списков один список, тоже упорядоченный по неубыванию, и верните его первый узел. Новые узлы создавать не нужно — достаточно перецепить существующие.…