нахождение средины односвязного списка
имеется указатель на начало списка, и метод для прохождения списка. Необходимо за один проход найти средину списка.
ЗЫ такое реально ? если да, делимся мыслями
ЗЫ такое реально ? если да, делимся мыслями
например во время прохождения списка сохранять середину для пройденого участка, так когда дойдешь до конца, середина будет лежать "текущей середине".
Цитата: Ation
например во время прохождения списка сохранять середину для пройденого участка, так когда дойдешь до конца, середина будет лежать "текущей середине".
тему можно закрывать, спасибо за ответ