Playground: Linked List Cycle

Siguiendo lo que dijo la profe:

.

Mi solución fue si la cola (tail) es igual al Nodo que se esta iterando en el loop detener el ciclo, esta es mi solución en Java .

package org.example.circularloop;

public class LinkedListCircular {

    static Node head, tail;

    static class Node {
        int data;
        Node next;

        public Node(int data) {
            this.data = data;
            this.next = null;
        }
    }

    void push (int data) {
        Node currentNode = new Node(data);

        if (tail == null) {
            tail = currentNode;
            head = currentNode;
        }

        currentNode.next = head;
        head = currentNode;

        tail.next = head;
    }

    void print () {
        Node iteration = head;
        while (true) {
            System.out.print(iteration.data + " ");

            if (hasCycle() && iteration.equals(tail)) {
                break;
            }

            iteration = iteration.next;
        }

        System.out.println();
    }

    private boolean hasCycle () {
        return tail != null && tail.next != null;
    }

    public static void main(String[] args) {
        LinkedListCircular circular = new LinkedListCircular();

        circular.push(1);
        circular.push( 2);
        circular.push(3);
        circular.push(4);

        circular.print();
    }

}

<code> 

Para mi solución cree una variable estática longitud, para saber la cantidad de nodos agregados a la lista enlazada:

class Nodo:
   longitud = 0
   def __init__(self, x):
      self.valor = x
      self.siguiente = None
      Nodo.longitud += 1

def hasCycle(cabeza: Nodo) -> bool:
   actual = cabeza
   for i in range (cabeza.longitud):
      if (actual.siguiente == None):
            return False
      actual = actual.siguiente
   return True