Solución de Odd Even Linked List

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

Solución de Odd Even Linked List

Todos los cursos GRATIS

Se acaba en:

02díasd:07hrsh:50minm:06segs

Yojan Antonio Pardo Zabala

Estudiante

Hace 3 años

Esta es mi solución en java:

creo un método para hacer merge de una lista con otra.

        public void merge(final MyLinkedList<K,V> rightList){
            rightList.getHead().setPrev(this.tail);
            this.tail.setNext(rightList.head);
            this.tail = rightList.getTail();
        }

Creo 2 listas auxiliares para guardar los valores de los nodos pares e impares.

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<>();

creo la logica para llenar las listas con nodos pares e impares y mezclar las listas.

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);

Implementé el método forEach para iterar facimente a través de mi lista.

Solución de Odd Even Linked List

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

Todos los cursos GRATIS