Cómo determinar si una lista enlazada tiene un ciclo

Utilice el método de captura, configure dos punteros para mostrar y rápido, comience desde el nodo principal y avance 1 paso y 2 pasos respectivamente. Si hay un bucle, los dos definitivamente se encontrarán. bucle, luego sale rápidamente cuando encuentra nulo, y la distancia desde el punto de colisión hasta el nodo principal es n, el número de nodos en el anillo.