Петля в связном списке II. Решение задачи.

Данная задача решается при помощи алгоритма Флойда. Суть концепции заключается в использовании медленного (шаг равен 1, то есть переход осуществляется на следующий за текущем элементом списка) и быстрого (шаг равен 2) указателей.

Данная стратегия помогает нам уловить наличие петли и зафиксировать элемент, на котором и начинается цикл.