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