力扣题解

第十七题

题目
21. 合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4
思路
首先，设置一个空列表，然后，把链表中的元素插入到列表中，然后，使用sort()函数，对列表中的元素进行排序，然后把列表元素转链表。

代码

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
        temp1  = [] #设置空列表
        while l1:#把链表中的元素插入到列表
            temp1.append(l1.val)#插入元素
            l1=l1.next#放到下个节点
        while l2:
            temp1.append(l2.val)
            l2=l2.next
        temp1.sort()#排序，从低到高
        dummy=ff=ListNode(0)#设置空节点
        for i in temp1:#for循环把列表中的插入到链表中
            ff.next = ListNode(i)
            ff = ff.next
        return dummy.next#输出链表