Contenido del curso

Introducción

1
¿Ya tomaste el Curso Avanzado de Algoritmos: Patrones de Arrays y Strings?
00:52 min

Lista Enlazada

Pilas y colas

Colas de prioridad

Próximos pasos

41
Toma el Curso Avanzado de Algoritmos: Grafos y Árboles
00:33 min

Tomar examen

Solución de Linked List Cycle

Comentarios

Ivo Zayas

student•

eso no se me habría ocurrido ni en mil años

Miguel Angel Reyes Moreno

student•

Por eso estamos aquí para aprender :D

Yojan Antonio Pardo Zabala

student•

Yo que había pensado que los nodos tuvieran índices lo cual acabaría con la eficiencia de las listas enlazadas xd

REYNALDO FABIAN NORIEGA ZAMBRANO

student••

Mi aporte en C++. Prefiero implementar la LL primero en lugar de usar std::list, ya que std::list no me permite crear facilment un ciclo dentro de la lista. Ademas esto es un espacio academico :D

#include<iostream>
#include<vector>


class Node{
public:
	int val;
	Node *next;
};


bool is_cyclic(Node *&list){

	if(!list) return false;

	Node *head =  list;
	Node *head2 = list;

	while(head2 && head2->next){
		head =  head->next;
		head2 = head2->next->next;

		if(head == head2) return true;

	}

	return false;
}



int main(){

	Node *head = new Node;
	Node *current = head;
	Node *loop;
	std::vector vals = {3,2,0,-4};

	for(int a: vals){
		current->val = a;
		current->next = new Node;
		if(current->val == 2){
			loop = current;
		}
		current = current->next;
	}
	current->next = loop;
	current = head;

	if(is_cyclic(head)){
		std::cout << "it is cyclic" <<std::endl;
	}
	else std::cout << "it is not" <<std::endl;


	return 0;
}

Bryan Castano

student•

TWO POINTERS :

struct Node * slow , * fast ;

slot = fast = head ;

while ( fast != NULL && fast->next != NULL ) {

slow = slow->next ;

fast = fast->next->next ;

if ( slow == fast )

return ( 1 ) ,

else

return ( 9) ;

//Como ELLa lo ha Explicado es muy Intuitivo y Revelador .\n

Nicolas Alpargatero

student•

En la clase anterior, no había considerado que podia haber ciclos dentro de la LL y no necesariamente hasta el final. . No sé cuántas veces lo repetí, pero quedó más claro, la solución con el playground.

Introducción

¿Ya tomaste el Curso Avanzado de Algoritmos: Patrones de Arrays y Strings?

Lista Enlazada

Estructura de datos: Lista Enlazada

Programando listas enlazadas con Java

Cómo Invertir una Lista Enlazada

Odd Even Linked List: análisis del problema

Solución de Odd Even Linked List

Playground: Odd Even Liked List

Programando Odd Even Linked List con C++

Linked List Cycle: análisis del problema