Какой лучший (остановочный) алгоритм для определения наличия в связанном списке цикла?
[Редактировать] Анализ асимптотической сложности как по времени, так и по пространству был бы приятен, поэтому ответы можно было бы сравнить лучше.
[Редактировать] Первоначальный вопрос не касался узлов с outdegree> 1, но есть некоторые разговоры об этом. Этот вопрос больше похож на «Лучший алгоритм обнаружения циклов в ориентированном графе».