Introducción

1

¿Ya tomaste el Curso Avanzado de Algoritmos: Patrones de Arrays y Strings?

Lista Enlazada

2

Estructura de datos: Lista Enlazada

3

Programando listas enlazadas con Java

4

Cómo Invertir una Lista Enlazada

5

Odd Even Linked List: análisis del problema

6

Solución de Odd Even Linked List

7

Playground: Odd Even Liked List

8

Programando Odd Even Linked List con C++

9

Linked List Cycle: análisis del problema

10

Solución de Linked List Cycle

11

Playground: Linked List Cycle

12

Programando Linked List Cycle con Python

13

Palindrome Linked List: análisis del problema

14

Solución de Palindrome Linked List

15

Playground: Palindrome Linked List

16

Programando Palindrome Linked List con Java

17

Reorder List: análisis del problema

18

Solución de Reorder List

19

Programando Reorder List con JavaScript

20

Playground: Reorder List Without Repeated Values

21

Reto: LRU Caché

22

Ejercicios recomendados de Lista Enlazada

23

Ejercicios resueltos de Lista Enlazada

Pilas y colas

24

Estructura de datos: Pilas y Colas

25

Paréntesis Válido: análisis del problema

26

Solución de Paréntesis Válido

27

Playground: Paréntesis Válido

28

Programando Paréntesis Válido con C++

29

Ejercicios recomendados de Pilas

Colas de prioridad

30

Estructura de datos: Colas de Prioridad

31

K Closest Points to Origin: análisis del problema

32

Solución de K Closest Points to Origin

33

Playground: K Closest Points to Origin

34

Programando K Closest Points to Origin con Python

35

Reorganize String: análisis del problema

36

Solución de Reorganize String

37

Playground: Reorganize String

38

Programando Reorganize String con Python

39

Ejercicios recomendados de Colas de prioridad

40

Ejercicios resueltos de Colas de prioridad

Próximos pasos

41

Toma el Curso Avanzado de Algoritmos: Grafos y Árboles

Ejercicios recomendados de Lista Enlazada

22/41

Lectura

Ejercicios recomendados de Lista Enlazada

Sumar dos números

...

Regístrate o inicia sesión para leer el resto del contenido.

Aportes 4

Preguntas 1

Ordenar por:

¿Quieres ver más aportes, preguntas y respuestas de la comunidad?

```python def rever_sum(l1: Node, l2: Node) -> Lista: # Revertir las listas enlazadas l1.reverse() l2.reverse() # Inicializar variables para la suma y el acarreo carry = 0 result = Lista() # Sumar los nodos correspondientes de las dos listas current_l1 = l1.head current_l2 = l2.head while current_l1 or current_l2 or carry: value = carry if current_l1: value += current_l1.data current_l1 = current_l1.next if current_l2: value += current_l2.data current_l2 = current_l2.next # Calcular el dígito y el nuevo acarreo digit = value % 10 carry = value // 10 # Agregar el dígito al resultado result.append(digit) # Revertir el resultado para obtener la suma correcta result.reverse() return result ```def rever\_sum(l1: Node, l2: Node) -> Lista:    # Revertir las listas enlazadas    l1.reverse()    l2.reverse()     # Inicializar variables para la suma y el acarreo    carry = 0    result = Lista()     # Sumar los nodos correspondientes de las dos listas    current\_l1 = l1.head    current\_l2 = l2.head    while current\_l1 or current\_l2 or carry:        value = carry        if current\_l1:            value += current\_l1.data            current\_l1 = current\_l1.next        if current\_l2:            value += current\_l2.data            current\_l2 = current\_l2.next         # Calcular el dígito y el nuevo acarreo        digit = value % 10        carry = value // 10         # Agregar el dígito al resultado        result.append(digit)     # Revertir el resultado para obtener la suma correcta    result.reverse()     return result
```python def rever_sum(l1:Node, l2:Node): """243 + 564 = 807""" ## returne both lists current = l1.head current_l2 = l2.head while current and current_l2: current = current.next current_l2 = current_l2.next prev = None prev_l2 = None while current and current_l2: current.next, current, prev = prev, current.next, current current_l2.next, current_l2, prev_l2 = prev_l2, current_l2.next, current_l2 curent = prev current_l2 = prev_l2 ## get the data as string and the get in to number result = [] result_l2 = [] current = l1.head current_l2 = l2.head while current and current_l2: result_l2.append(str(current_l2)) result.append(str(current)) current, current_l2 = current.next, current_l2.next suma = int(''.join(result))+int(''.join(result_l2)) return suma ```Aquí mi solución del primero

Buenos los ejercicios. En el primera es aplicar la propiedad conmutativa. En el segundo era muy similar al de pares del módulo. En último, del historial realmente la solución óptima es con listas no con double linked list.
.
Aquí el del historial con linked list, pues ayuda entender mejor:

😄