## Условие Дан односвязный список `head`. Переверни его и верни новую голову. Формат входа: - `head` — головной узел списка `ListNode(val, next)`. Длина $0 \leq n \leq 5000$. Формат выхода: - Голова перевёрнутого списка. Пример 1: ``` Вход: 1 → 2 → 3 → 4 → 5 → None Выход: 5 → 4 → 3 → 2 → 1 → None ``` Пример 2: ``` Вход: 1 → 2 → None Выход: 2 → 1 → None ``` Пример 3 (пустой список): ``` Вход: None Выход: None ``` Ограничения: - За один проход. Time: $O(n)$, Space: $O(1)$ (без копий списка).

Алгоритмы easy junior

Вопрос с собеседования аналитика по теме «Алгоритмы».

algorithmslinked-listpointers

Разбор ответа

Подробный разбор с объяснением «почему правильный ответ верный» и почему остальные неверны — после регистрации.

3000+ вопросов с разбором, карточки с раскрытием ответа, AI-собес и подготовка к интервью аналитика.