Загрузка...
Назад к задачам

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

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

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

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

Пример 1:

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

Пример 2:

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