Не могу дорешить задачу
Задача
https://leetcode.com/problems/merge-two-sorted-lists/
Вам даны главы двух отсортированных связанных списков list1 и list2.
Объедините два списка в один отсортированный список. Список должен быть составлен путем соединения узлов первых двух списков.
Возвращает заголовок объединенного связанного списка.
Ввод: list1 = [1,2,4], list2 = [1,3,4]
Вывод: [1,1,2,3,4,4]
Пример 2:
Ввод: list1 = [], list2 = []
Вывод: []
Мой код
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
new_list_1 = []
new_list_2 = []
class Solution(object):
def mergeTwoLists(self, list1, list2):
"""
:type list1: Optional[ListNode]
:type list2: Optional[ListNode]
:rtype: Optional[ListNode]
"""
if list1 != None:
for key,value in list1.__dict__.items():
if isinstance(value, int):
new_list_1.append(value)
else:
return self.mergeTwoLists(value, list2)
if list2 != None:
for key,value in list2.__dict__.items():
if isinstance(value, int):
new_list_2.append(value)
else:
return self.mergeTwoLists(list1, value)
total_list = new_list_1 + new_list_2
total_list.sort()
Проблема
Задача решена в total_list лежит ответ, как мне превратить total_list в тип ListNode?
Источник: Stack Overflow на русском