Дан непустой односвязный список с начальным узлом head. Необходимо найти значение узла, который находится посередине этого односвязного списка.
Примечание: Если в середине находится сразу 2 узла, то необходимо вернуть значение второго.
Пример 1:
Дано: [1, 2, 3, 4, 5] Результат: 3
Пример 2:
Дано: [1, 2, 3, 4, 5, 6] Результат: По центру стоят два узла: со значением 3 и 4. Выбираем второй - 4.
Вы видели эту задачу на собеседовании?