Почему это работает
- Каждый узел идёт в конец своего списка в том порядке, в каком их даёт старый список, поэтому обе группы сохраняют порядок.
- Благодаря двум фиктивным узлам пустой список не требует проверки: если узлов меньше x нет, lessHead.next просто станет первым узлом другого списка.
- Узлы переносятся, а не копируются, поэтому последний узел списка more сохраняет свой старый next. more.next = none обрезает его до того, как списки соединят; без этого ответ зацикливается.
Сложность
Время O(n): один проход, каждый узел переносим один раз. Память O(1): узлы те же, новые только два фиктивных.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗