Не критично важно. с 3x,4x... скоростью поинтеры все равно встретятся рано или поздно. Но быстрее всего мы найдем цикл с двойной скоростью. Можете почитать про "Алгоритм черепахи и зайца Флойда". Или вот тут в ответах: stackoverflow.com/questions/5130246/why-increase-pointer-by-two-while-finding-loop-in-linked-list-why-not-3-4-5
Алгоритм в видео работает за линию по времени. Чтобы понять существует ли цикл в списке, нам нужно, как минимум, пройти до конца списка, правильно? Это уже O(n).