Cursos Empresas Blog Live Conf Eventos Precios

0:002:18

Palindrome Linked List: análisis del problema

Curso de Algoritmos Avanzados: Estructuras de Datos Lineales

Clase 11 de 34

Clase 11 / 34

Comentarios (3)3 comentarios

Henry J. Perez

Hace 3 meses

Lo hice asi: hice un "revert linked list" pero guardando en una cadena de texto lo valores. El texto que era contiguo lo guardaba como venia, el invertido lo guardaba de manera invertida. Y al final comparaba los valores. De hecho, creo que ni siquiera era necesario el "revert linked list" en mi metodo... pero buehh

function isPolindrome(list: LinkedList): boolean {
  let currentNode = list.head;
  let previousNode = null;
  let forwardPalindrome = "";
  let revertPalindrome = "";

  while (currentNode !== null) {
    const currentValue = currentNode.value;
    forwardPalindrome = forwardPalindrome + currentValue;
    revertPalindrome = currentValue + revertPalindrome;

    const next = currentNode.next;
    currentNode.next = previousNode;
    previousNode = currentNode;
    currentNode = next;
  }
  // console.log({ forwardPalindrome, revertPalindrome });

  return forwardPalindrome === revertPalindrome;
}

Bryan Castano

Hace 2 años

Yo Usaria la Base del Algortimo de ReverseLinkedList , agregaria una variable aux Node *tmp que guardase el tmp.Value antes de ser intercambiado para luego compararase con el opuesto extremo y asi ir comparando elementos [ Nodes ] de my LinkedList en un While Loop\n @Final reviso si my variable boolean es True or False para una Palindrome LinkedList. \n

Nicolas Alpargatero

Hace 3 años

Solución O(n) pero asimilo que con los dos apuntadores se podría llegar a O(Log n), el de una linked list invertida ya lo teníamos en clases pasadas, fue hacer otra instancia de la invertida vs el input.

Palindrome Linked List: análisis del problema

Progreso del curso

Introducción

Lista Enlazada

Pilas y colas

Colas de prioridad

Próximos pasos