Solución de Odd Even Linked List

```js export function oddEvenList(cabeza) { // Escribe tu código aquí 👇 let impar = cabeza; let par = cabeza.siguiente; let primerpar = par; if (cabeza == null && cabeza.siguiente == null) { return cabeza } while (par !== null && par.siguiente !== null) { impar.siguiente = par.siguiente; impar = impar.siguiente; par.siguiente = impar.siguiente; par = par.siguiente; } impar.siguiente = primerpar; return cabeza; } ```

Esta es mi solución en java: 1. creo un método para hacer merge de una lista con otra. ```java public void merge(final MyLinkedList<K,V> rightList){ rightList.getHead().setPrev(this.tail); this.tail.setNext(rightList.head); this.tail = rightList.getTail(); } ``` 2. Creo 2 listas auxiliares para guardar los valores de los nodos pares e impares. ```java MyLinkedList<Integer, Integer> test = new MyLinkedList<>(); test.addNode(new Node<>(1,1)); test.addNode(new Node<>(2,2)); test.addNode(new Node<>(3,3)); test.addNode(new Node<>(4,4)); test.addNode(new Node<>(5,5)); test.addNode(new Node<>(6,6)); MyLinkedList<Integer, Integer> evenNodes = new MyLinkedList<>(); MyLinkedList<Integer, Integer> oddNodes = new MyLinkedList<>(); ``` 3. creo la logica para llenar las listas con nodos pares e impares y mezclar las listas. ```java int nodeCounter = 1; Node<Integer, Integer> nodeIterator = test.getHead(); while (Objects.nonNull(nodeIterator)){ if(nodeCounter % 2 == 0){ oddNodes.addNode(nodeIterator); } else { evenNodes.addNode(nodeIterator); } nodeCounter ++; nodeIterator = nodeIterator.getNext(); } evenNodes.merge(oddNodes); System.out.println("sorted nodes:"); evenNodes.forEach(System.out::println); ``` 4. Implementé el método forEach para iterar facimente a través de mi lista.

Antes del merge de las listas:

Después del merge:

Código:

La lógica se complica bastante, para mí, me toco con copilot.

Pruebas:

Para las pruebas toca cargar el Nodo y después con next unirlos.