Каковы основные методы обнаружения цикла в связанном списке?

Некоторые методы обнаружения цикла в связанном списке:

• Использование множества (set). habr.com Нужно пройти по всем узлам списка и сохранить каждый посещённый узел в set. habr.com Если встречается узел, который уже есть в этом множестве, значит, в списке есть цикл. habr.com Если до конца списка не встречен повторяющийся узел, значит, цикла нет. habr.com
• Использование двух указателей. habr.com Используются медленный (slow) и быстрый (fast) указатели, которые начинаются с головы списка. habr.com slow двигается на один узел за раз, а fast — на два узла. habr.com Если в списке есть цикл, то в какой-то момент slow и fast встретятся в одном узле. habr.com Если fast достигнет конца списка, значит, цикла нет. habr.com
• Алгоритм Флойда (также известен как «заяц и черепаха»). sky.pro Создаются два указателя, один из которых перемещается вдвое быстрее другого. sky.pro Если в списке нет цикла, более быстрый указатель достигнет конца списка раньше медленного указателя. sky.pro Если в списке есть цикл, быстрый указатель «обгонит» медленный указатель внутри цикла. sky.pro