Playground: Palindrome Linked List

My Solution!! 

Mi solución:class Nodo {    constructor(valor) {      this.valor = valor;      this.siguiente = null;    }  }  function isPalindrome(head) {    // Tu código aquí 👇    let slow = head, fast = head;    let leftHalf = \[slow.valor];    let rightHalf = \[];     while (fast.siguiente && fast.siguiente.siguiente) {        fast = fast.siguiente.siguiente;        slow = slow.siguiente;        leftHalf.push(slow.valor);    }     while (slow.siguiente) {        rightHalf.push(slow.siguiente.valor);        slow = slow.siguiente;    }     rightHalf.reverse();     const minLength = Math.min(leftHalf.length, rightHalf.length);     for (let index = 0; index < minLength; index++) {        if (leftHalf\[index] !== rightHalf\[index]) return false;     }     return true;} function clon(obj) {    return JSON.parse(JSON.stringify(obj));} // Inputconst nodo1 = new Nodo("a");const nodo2 = new Nodo("b");const nodo3 = new Nodo("a");nodo1.siguiente = nodo2;nodo2.siguiente = nodo3; console.log(isPalindrome(nodo1)); ```js class Nodo { constructor(valor) { this.valor = valor; this.siguiente = null; } } function isPalindrome(head) { // Tu código aquí 👇 let slow = head, fast = head; let leftHalf = [slow.valor]; let rightHalf = []; while (fast.siguiente && fast.siguiente.siguiente) { fast = fast.siguiente.siguiente; slow = slow.siguiente; leftHalf.push(slow.valor); } while (slow.siguiente) { rightHalf.push(slow.siguiente.valor); slow = slow.siguiente; } rightHalf.reverse(); const minLength = Math.min(leftHalf.length, rightHalf.length); for (let index = 0; index < minLength; index++) { if (leftHalf[index] !== rightHalf[index]) return false; } return true; } function clon(obj) { return JSON.parse(JSON.stringify(obj)); } // Input const nodo1 = new Nodo("a"); const nodo2 = new Nodo("b"); const nodo3 = new Nodo("a"); nodo1.siguiente = nodo2; nodo2.siguiente = nodo3; console.log(isPalindrome(nodo1)); ```

mi solución: ``` export function isPalindrome(cabeza) { if (!cabeza || !cabeza.siguiente) return true; var slow = cabeza; var fast = cabeza; while (fast !== null && fast.siguiente !== null) { slow = slow.siguiente; fast = fast.siguiente.siguiente; } var prev = null; var current = slow; //\* reversing the second half of the list while (current !== null) { var siguienteNode = current.siguiente; current.siguiente = prev; prev = current; current = siguienteNode; } var firstHalf = cabeza; var secondHalf = prev; while (secondHalf !== null) { if (firstHalf.valor !== secondHalf.valor) { return false; } firstHalf = firstHalf.siguiente; secondHalf = secondHalf.siguiente; } return true;} ```

Mi solución: 

En Python no fue necesario clonar, a una variable se le asigna la cabeza

def isPalindrome(cabeza):
    if not cabeza: return True
    p1 = cabeza
    p2 = reversarLista(encontrarMitad(p1))
    esPalindromo = True
    while esPalindromo and p2:
        if p1.valor != p2.valor:
            esPalindromo = False
        p1 = p1.siguiente
        p2 = p2.siguiente
    return esPalindromo