Categoría: Linked List

Programa Java para encontrar el punto de intersección de dos listas vinculadas

Posted on by Rudeus Greyrat

Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas.  El diagrama anterior muestra un ejemplo … Continue reading «Programa Java para encontrar el punto de intersección de dos listas vinculadas»

Programa Java para eliminar la mitad de la lista vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, elimine la mitad de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la lista enlazada debe modificarse a 1->2->4->5 Si hay Nodes pares, entonces habría dos Nodes intermedios, debemos eliminar el segundo elemento intermedio. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces debe … Continue reading «Programa Java para eliminar la mitad de la lista vinculada»

Programa Javascript para clonar una lista vinculada con el puntero siguiente y aleatorio en el espacio O (1)

Posted on by Rudeus Greyrat

Dada una lista enlazada que tiene dos punteros en cada Node. El primero apunta al siguiente Node de la lista, sin embargo, el otro puntero es aleatorio y puede apuntar a cualquier Node de la lista. Escriba un programa que clone la lista dada en el espacio O(1), es decir, sin ningún espacio adicional. Ejemplos:   Input … Continue reading «Programa Javascript para clonar una lista vinculada con el puntero siguiente y aleatorio en el espacio O (1)»

Programa Java para elementos de intercambio por parejas de una lista enlazada determinada mediante el cambio de enlaces

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Por ejemplo, si la lista enlazada es 1->2->3->4->5->6->7 entonces la función debería cambiarla a 2->1->4->3->6->5 ->7, y si la lista enlazada es 1->2->3->4->5->6 entonces la función debería cambiarla a 2->1->4->3->6->5 Este problema ha sido discutido aquí . La solución proporcionada allí intercambia … Continue reading «Programa Java para elementos de intercambio por parejas de una lista enlazada determinada mediante el cambio de enlaces»

Programa Java para fusionar dos listas enlazadas ordenadas de modo que la lista fusionada esté en orden inverso

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas ordenadas en orden creciente. Combínalos de tal manera que la lista de resultados esté en orden decreciente (orden inverso). Ejemplos:  Input: a: 5->10->15->40 b: 2->3->20 Output: res: 40->20->15->10->5->3->2 Input: a: NULL b: 2->3->20 Output: res: 20->3->2 Una solución simple es hacer lo siguiente. 1) Invertir la primera lista ‘a’ . 2) Invertir la … Continue reading «Programa Java para fusionar dos listas enlazadas ordenadas de modo que la lista fusionada esté en orden inverso»

Verifique si todos los elementos de la lista vinculada dada corresponden a una ruta descendente desde cualquier Node en el árbol binario dado

Posted on by Rudeus Greyrat

Dada una raíz del árbol binario y la cabeza de la lista enlazada , la tarea es verificar si todos los elementos de la lista enlazada corresponden a una ruta descendente desde cualquier Node en el árbol binario dado. Ejemplos: Entrada: árbol en la imagen de abajo, lista = {3, 6, 8} Salida: Sí Explicación: … Continue reading «Verifique si todos los elementos de la lista vinculada dada corresponden a una ruta descendente desde cualquier Node en el árbol binario dado»

Programa Java para insertar un nuevo Node en el medio de la lista circular enlazada

Posted on by Rudeus Greyrat

Dada una Lista Vinculada Circular, la tarea es agregar un Nuevo Node en el Medio de la Lista. Consideremos la siguiente lista circular enlazada: Lista antes de la inserción Lista después de la inserción Cree un nuevo Node (New_node). Compruebe si hay una lista vacía. Si la lista está vacía, inserte el Node como cabeza. … Continue reading «Programa Java para insertar un nuevo Node en el medio de la lista circular enlazada»

Insertar un Node en una posición específica en una lista vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada, una posición y un elemento, la tarea es escribir un programa para insertar ese elemento en una lista enlazada en una posición dada.  Ejemplos:  Input: 3->5->8->10, data = 2, position = 2 Output: 3->2->5->8->10 Input: 3->5->8->10, data = 11, position = 5 Output: 3->5->8->10->11 Enfoque: para insertar un dato dado en … Continue reading «Insertar un Node en una posición específica en una lista vinculada»

Intersección de dos listas enlazadas ordenadas

Posted on by Rudeus Greyrat

Dadas dos listas ordenadas en orden creciente, cree y devuelva una nueva lista que represente la intersección de las dos listas. La nueva lista debe hacerse con su propia memoria; las listas originales no deben cambiarse.  Ejemplo:  Input: First linked list: 1->2->3->4->6 Second linked list be 2->4->6->8, Output: 2->4->6. The elements 2, 4, 6 are … Continue reading «Intersección de dos listas enlazadas ordenadas»

Combinar dos listas enlazadas no ordenadas para obtener una lista ordenada – Part 1

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas no ordenadas , la tarea es fusionarlas para obtener una lista enlazada individual ordenada . Ejemplos:  Entrada: Lista 1 = 3 -> 1 -> 5, Lista 2 = 6-> 2 -> 4  Salida: 1 -> 2 -> 3 -> 4 -> 5 -> 6 Entrada: Lista 1 = 4 -> 7 … Continue reading «Combinar dos listas enlazadas no ordenadas para obtener una lista ordenada – Part 1»