Проверка на цикличность списка

[Armitage89]

Всем доброго времени суток.

Задали мне недавно одну задачку, над которой маюсь уже несколько дней. Имеется односвязный список, который используется в многопоточной системе, тобиш изменяется несколькими потоками. Нужно определить, является ли список зацикленным(последний элемент указывает на первый).

Вариант с приравниванием рефералов по двум маркерам аля на каждый оборот внешнего цикла, берущего i-й элемент, внутренним циклом выбираются и сравниваются все последующие рефералы, не подошел. Уже думал над "локальной интерпретацией" этой методы, где при выборке каждого последующего элемента из списка идет сравнение с последующими рефералами, но есть сомнения касательно правильности подхода.

Был бы благодарен за любые предложения касательно решения сей задачи.