Explore diversas soluciones LeetCode en Python, C++, JavaScript, SQL y TypeScript. Ideal para preparación de entrevistas, aprendizaje y práctica de código en múltiples lenguajes de programación. Enlace de repositorio de Github
Se le proporcionan los encabezados de dos listas enlazadas ordenadas. lista1 y lista2.
Fusionar las dos listas en una ordenado list. La lista debe hacerse uniendo los nodos de las dos primeras listas.
Devolver el jefe de la lista enlazada fusionada.
Ejemplo 1:
Aporte: lista1 = [1,2,4], lista2 = [1,3,4] Producción: [1,1,2,3,4,4]
Ejemplo 2:
Aporte: lista1 = [], lista2 = [] Producción: []
Ejemplo 3:
Aporte: lista1 = [], lista2 = [0] Producción: [0]
Restricciones:
- El número de nodos en ambas listas está en el rango
[0, 50]. -100 <= Valor.nodo <= 100- Ambos
lista1ylista2están ordenados en no decreciente orden.
Pitón
# Definición de lista enlazada individualmente. clase ListNode(objeto): def __init__(self, val=0, next=None): self.val = val self.next = siguiente clase Solución(objeto): def mergeTwoLists(self, list1 , lista2): ficticio = ListNode() actual = ficticio mientras lista1 y lista2: si lista1.val <= lista2.val: actual.siguiente = lista1 lista1 = lista1.siguiente más: actual.siguiente = lista2 lista2 = lista2.siguiente actual = actual.siguiente si lista1: actual.siguiente = lista1 más: actual.siguiente = lista2 devolver dummy.siguiente
Español 
繁體中文 
English 
简体中文 
한국어 
日本語