как найти средний узел в односвязном списке без обхода?

как найти средний узел в односвязном списке без обхода?

Возможно ли это в первую очередь?

В одном обходе Я использую традиционный метод использования двух указателей, один из которых перескакивает на 2 позиции, а другой - на одну позицию. Есть ли другой подход для поиска среднего узла в одном обходе

7
задан marcog 16 January 2011 в 19:09
поделиться