leetcode——合并两个有序的链表

　　

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

<强>示例:

<>以前输入:1→2→4 1→3→4输出:1→1→2→3→4→4 #对单链表的定义。 　　# ListNode类: 　　# def __init__(自我,x): 　　# 自我。val=x 　　# 自我。下一个=没有 　　 　　类解决方案: 　　def mergeTwoLists(自我,l1: ListNode, l2: ListNode)→ListNode: 　　根=ListNode(没有) 　　坏蛋=根 　　cur.next 　　而l1和l2: 　　如果l1。val & lt;l2.val: 　　节点=ListNode (l1.val) 　　l1=l1.next 　　其他: 　　节点=ListNode (l2.val) 　　l2=l2.next 　　cur.next=节点 　　#让坏蛋前移 　　坏蛋=节点 　　#操作剩余的值 　　cur.next=l1和l2 　　返回根。下一个

执行用时:,在合并两个排序的列表的Python3提交中击败了的用户

内存消耗:,在合并两个排序列表的Python3提交中击败了的用户


leetcode——合并两个有序的链表