Categoría: Linked List

Encuentre los últimos 2 sobrevivientes en N personas de pie en un círculo después de matar al lado del vecino inmediato

Posted on by Rudeus Greyrat

Dado un número entero N que representa a N personas de pie en un círculo, la tarea es encontrar las últimas 2 personas que quedan cuando una persona mata a su vecino inmediato en el sentido de las agujas del reloj. Ejemplos:   Entrada: N = 5  Salida: 1 4  Explicación:  Inicialmente: 1 2 3 4 … Continue reading «Encuentre los últimos 2 sobrevivientes en N personas de pie en un círculo después de matar al lado del vecino inmediato»

Combinar la primera mitad y la segunda mitad invertida de la lista enlazada alternativamente

Posted on by Rudeus Greyrat

Dada una lista enlazada, la tarea es reorganizar la lista enlazada de la siguiente manera:   Invierta la segunda mitad de la lista enlazada dada.   El primer elemento de la lista enlazada es el primer elemento de la primera mitad. El segundo elemento de la lista enlazada es el primer elemento de la segunda mitad. … Continue reading «Combinar la primera mitad y la segunda mitad invertida de la lista enlazada alternativamente»

Lista doblemente enlazada utilizando Nodes centinela

Posted on by Rudeus Greyrat

En el caso de la lista doblemente enlazada simple , si tenemos que realizar la operación de inserción o eliminación al principio de la lista doblemente enlazada, al final de la lista doblemente enlazada, o entre los Nodes inicial y final de cada uno, necesitamos verifique las diferentes condiciones que hacen que el algoritmo sea … Continue reading «Lista doblemente enlazada utilizando Nodes centinela»

Intercambiar Nodes dados en una Lista Doblemente Vinculada sin modificar los datos

Posted on by Rudeus Greyrat

Dada una lista doblemente enlazada que tiene todos los elementos únicos y dos claves X e Y , la tarea es intercambiar Nodes por dos claves dadas cambiando solo los enlaces. Nota: Se puede considerar que X e Y siempre están presentes en la lista. Ejemplos : Entrada : lista = 1 <-> 8 <-> … Continue reading «Intercambiar Nodes dados en una Lista Doblemente Vinculada sin modificar los datos»

Programa de Python para encontrar la suma de los últimos N Nodes de la lista vinculada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada y un número n . Encuentre la suma de los últimos n Nodes de la lista enlazada. Restricciones: 0 <= n <= número de Nodes en la lista enlazada. Ejemplos:   Input: 10->6->8->4->12, n = 2 Output: 16 Sum of last two nodes: 12 + 4 = 16 Input: 15->7->9->5->16->14, n = … Continue reading «Programa de Python para encontrar la suma de los últimos N Nodes de la lista vinculada dada»

Programa C++ para la rotación en el sentido de las agujas del reloj de la lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente y un número entero K , la tarea es rotar la lista enlazada en el sentido de las agujas del reloj hacia la derecha K lugares. Ejemplos:   Entrada: 1 -> 2 -> 3 -> 4 -> 5 -> NULL, K = 2  Salida: 4 -> 5 -> 1 -> 2 … Continue reading «Programa C++ para la rotación en el sentido de las agujas del reloj de la lista enlazada»

Programa C para rotar la lista enlazada en bloque

Posted on by Rudeus Greyrat

Dada una lista enlazada de longitud n y longitud de bloque k , gire de manera circular hacia la derecha/izquierda cada bloque por un número d . Si d es positivo, gire hacia la derecha, de lo contrario, gire hacia la izquierda. Ejemplos:  Input: 1->2->3->4->5->6->7->8->9->NULL, k = 3 d = 1 Output: 3->1->2->6->4->5->9->7->8->NULL Explanation: Here … Continue reading «Programa C para rotar la lista enlazada en bloque»

Programa Java para reorganizar una lista enlazada en forma de zig-zag

Posted on by Rudeus Greyrat

Dada una lista enlazada, reorganícela de modo que la lista convertida tenga la forma a < b > c < d > e < f… donde a, b, c… son Nodes de datos consecutivos de la lista enlazada. Ejemplos:  Input: 1->2->3->4 Output: 1->3->2->4 Explanation: 1 and 3 should come first before 2 and 4 in … Continue reading «Programa Java para reorganizar una lista enlazada en forma de zig-zag»

Programa Java para verificar si la longitud de la lista vinculada dada es par o impar

Posted on by Rudeus Greyrat

Dada una lista enlazada, la tarea es hacer una función que verifique si la longitud de la lista enlazada es par o impar. Ejemplos:  Input : 1->2->3->4->NULL Output : Even Input : 1->2->3->4->5->NULL Output : Odd Método 1: Cuente los códigos linealmente  . Atraviese toda la lista enlazada y siga contando el número de Nodes. … Continue reading «Programa Java para verificar si la longitud de la lista vinculada dada es par o impar»