Cursos Empresas Blog Live Conf Eventos Precios

0:0010:28

Programando Linked List Cycle con Python

Curso de Algoritmos Avanzados: Estructuras de Datos Lineales

Clase 10 de 34

Clase 10 / 34

Comentarios (6)6 comentarios

Juan Pablo Reina Gutierrez

Hace 3 años

En el código de la profe solo hay un error en la línea 6 donde se indica el tipo de dato ya que es de tipo "Nodo" debido que la función recibe como parámetro el primer nodo de la lista. Y además como la función está fuera de la clase, no se debe incluir el parámetro "self":

Miguel Angel Reyes Moreno

Hace 2 años

Además de que no tiene sentido que en la línea 7 regrese "None" cuando explícitamente se define que la función regresa un bool. Debería regresar "False" en ese caso.

John Eduard Meneses González

My Solution!!

Jose Manuel Florez

Carlos Castro

Francisco Roberto Gomez

Lo había pensado como en la segundo versión de la profe pero agregue en el if que si lento estaba después de rápido arrojara true. Dejo mi ejecución en c++

template<class T> bool Lista<T>::hasCycle(){
    Nodo<T> *rapido=inicio;
    Nodo<T> *lento=inicio;

    if (inicio== nullptr){
        throw 404;
    }

    if (inicio->getSiguiente()== nullptr){
        return false;
    }

    while (rapido->getSiguiente()!= nullptr || rapido== nullptr){

        if (rapido->getSiguiente()==lento || rapido==lento){
            //hay algun ciclo
            return true;
        }

        lento=lento->getSiguiente();
        rapido=rapido->getSiguiente()->getSiguiente();
    }

    return false;
}

Nicolas Alpargatero

Me da curiosidad que dijo que lento y rápido iniciaban en el mismo, pero en la implementación no, aun así, ayudo bastante afianzar Linked List.

Programando Linked List Cycle con Python

Progreso del curso

Introducción

Lista Enlazada

Pilas y colas

Colas de prioridad

Próximos pasos