Hola, estaba haciendo un problema de algoritmo en el que eliminas duplicados de una lista enlazada ORDENADA
y esto es lo que tengo:
function removeDuplicatesFromLinkedList(linkedList) { let currentNode = linkedList; console.log('currentNode', currentNode) while (currentNode) { let nextDifferentNode = currentNode.next; console.log('assignment', nextDifferentNode) while (nextDifferentNode && nextDifferentNode.value === currentNode.value) { nextDifferentNode = nextDifferentNode.next console.log('nextDifferentNode', nextDifferentNode) } currentNode.next = nextDifferentNode currentNode = nextDifferentNode } return linkedList}
el parámetro del argumento linkedList se refiere al nodo principal y su siguiente valor. Me preguntaba por qué estamos devolviendo la lista vinculada al final, ¿significa esto que mutamos las propiedades .next de los nodos originales de la lista vinculada?
Una LinkedList es como node1 -> node2 -> node3 -> ..... null . El parámetro de entrada, linkedList es el encabezado de la lista vinculada. El node1 en mi ejemplo. Mientras mutamos la lista, queremos devolver la cabeza al final, que desafortunadamente se llama linkedList aquí.
Para aclarar que vamos a cambiar el nombre del parámetro de entrada a la función. Lo llamamos head porque en realidad es solo la cabeza de la lista enlazada, mientras que la lista enlazada es la estructura de datos completa. A medida que avanzamos, mutamos los siguientes punteros según sea necesario para eliminar los nodos duplicados.
function removeDuplicatesFromLinkedList(head) { let currentNode = head; console.log('currentNode', currentNode) while (currentNode) { let nextDifferentNode = currentNode.next; console.log('assignment', nextDifferentNode) while (nextDifferentNode && nextDifferentNode.value === currentNode.value) { nextDifferentNode = nextDifferentNode.next console.log('nextDifferentNode', nextDifferentNode) } currentNode.next = nextDifferentNode currentNode = nextDifferentNode } return head Como puede ver, recibimos el head , lo asignamos a una variable en la que estamos cambiando el trabajo y mantenemos el head para regresar al final.