Sólo para mentes Brillantes

En Smartmatic están buscando personas con grandes destrezas en el campo de la ingeniería. Si piensas que eres uno de ellos resuelve el siguiente ejercicio y envíanos tu respuesta junto a tu CV actualizado a reto@evolucionestrategica.net

Dado un camino representado como una lista simplemente enlazada con una cantidad infinita de nodos, escriba en pseudocódigo un algoritmo que determine si el camino tiene algún ciclo.

Indique la complejidad en espacio y tiempo de su algoritmo usando notación ¨O grande¨

Si la complejidad en espacio de su agoritmo es mayor a 0(1), proponga una solución con complejidad en ejecución menor a 0(N) y complejidad en espacio igual a 0(1).