每日一练python37

题目：（合并两个排序的链表）输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。

示例1：

输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4

程序说明：
1、将两个链表里的节点值分别存入两个新建列表里，接着将两个列表合并，进行排序，最后再转化为链表的格式，返回即可。
全部代码

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
        nums1=[]
        nums2=[]
        pre1=l1
        pre2=l2
        while pre1:
            nums1.append(pre1.val)
            pre1=pre1.next
        while pre2:
            nums2.append(pre2.val)
            pre2=pre2.next
        n=nums1+nums2
        n=list(sorted(n,reverse=True))
        result=ListNode()
        for i in n:
            result.val=i
            result=ListNode(next=result)
        result=result.next
        return result

题目来源：力扣（LeetCode）