Playground: Reorder List Without Repeated Values

Clase 20 de 41 • Curso de Algoritmos Avanzados: Estructuras de Datos Lineales

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

Comentarios

John Eduard Meneses González

student•

My Solution!!

Miguel Angel Reyes Moreno

student•

Yo pobré este código en leetcode y pasó todas las pruebas, pero aquí está fallando... usando typescript:



import { ListNode } from "./ListNode";
function reorderList(head: ListNode | null): void {  if (!head || !head.next) return;
&#x20; let slow: ListNode | null = head;  let fast: ListNode | null = head;
&#x20; while (fast !== null && fast.next !== null) {    slow = slow.next!;    fast = fast.next.next;  }
&#x20; let prev: ListNode | null = null;  let current: ListNode | null = slow;
&#x20; //\* reversing the second half of the list  while (current !== null) {    let nextNode = current.next;    current.next = prev;    prev = current;    current = nextNode;  }
&#x20; let firstHalf = head;  let secondHalf = prev;
&#x20; while (secondHalf !== null && firstHalf !== null) {    let nextFirstHalf = firstHalf.next;    let nextSecondHalf = secondHalf.next;
&#x20;   firstHalf.next = secondHalf;    secondHalf.next = nextFirstHalf!;
&#x20;   firstHalf = nextFirstHalf!;    secondHalf = nextSecondHalf;  }
&#x20; if (firstHalf !== null) {    firstHalf.next = null;  }}```

Juan Pablo Reina Gutierrez

student•

Mi solución:

Rafael Estiven Uribe Álvarez

student•

Mi solución:

Nicolas Alpargatero

student•

En python al crearlo con Clases y por funciones apartes no me dio problema por el clon, que lo intente y debe ser el bug que tiene el código de la profe en la clase pasada.

//...
let p2 = reversarLista(encontrarMitad(clon(cabeza)));
//...
function clon(obj) {
  return JSON.parse(JSON.stringify(obj));
}

Playground: Reorder List Without Repeated Values

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

Solución de Linked List Cycle

Playground: Linked List Cycle

Programando Linked List Cycle con Python

Palindrome Linked List: análisis del problema

Solución de Palindrome Linked List

Playground: Palindrome Linked List

Programando Palindrome Linked List con Java

Reorder List: análisis del problema

Solución de Reorder List

Programando Reorder List con JavaScript

Playground: Reorder List Without Repeated Values

Reto: LRU Caché

Ejercicios Prácticos con Listas Enlazadas y Historial de Navegador

Operaciones con Listas Enlazadas: Suma, Intercambio y Navegador

Pilas y colas

Estructura de datos: Pilas y Colas

Paréntesis Válido: análisis del problema

Solución de Paréntesis Válido

Playground: Paréntesis Válido

Programando Paréntesis Válido con C++

Comparación de Cadenas con Backspaces

Colas de prioridad

Estructura de datos: Colas de Prioridad

K Closest Points to Origin: análisis del problema

Solución de K Closest Points to Origin

Playground: K Closest Points to Origin

Programando K Closest Points to Origin con Python

Reorganize String: análisis del problema

Solución de Reorganize String

Playground: Reorganize String

Programando Reorganize String con Python

Colas de Prioridad: Ejercicios Prácticos y Soluciones

Colas de Prioridad y Gestión de Eventos

Próximos pasos

Toma el Curso Avanzado de Algoritmos: Grafos y Árboles