Середина связного списка
Связные списки
Легкая
Односвязный список задан массивом значений values в порядке следования узлов. Найдите значение среднего узла (классический приём - два указателя: медленный идёт на 1 шаг, быстрый на 2; при чётной длине возвращается второй из двух средних узлов).
Сигнатура функции
middle_value(values: list) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 2, 3, 4, 5]] | 3 |
| [[1, 2, 3, 4]] | 3 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →