Загрузка...

Середина односвязного списка

  • Легкая
  • Не решено

Дан непустой односвязный список с начальным узлом head. Необходимо найти значение узла, который находится посередине этого односвязного списка.

Примечание: Если в середине находится сразу 2 узла, то необходимо вернуть значение второго.

Пример 1:

**Дано:** [1, 2, 3, 4, 5] **Результат:** 3

Пример 2:

**Дано:** [1, 2, 3, 4, 5, 6] **Результат:** По центру стоят два узла: со значением 3 и 4. Выбираем второй - 4.
149 / 164