MergeTwoOrderedLists题目来源：https://leetcode-cn.com/problems/merge-two-sorted-lists/题目将两个有序列表合并为一个新的有序链表并返回。新的链表是由给定的两个链表的所有节点拼接而成的。例子：输入：1->2->4,1->3->4输出：1->1->2->3->4->4解题思路设置“哨兵节点”正确返回合并后链表；控制当前指针并调整其下一个指针；比较两个链表的节点大小，将较小的节点连接到cur节点后面；循环操作，当其中一个链表为空时终止；如果循环结束，其中一个链表不为空，则将剩余部分连接到合并链表的后面（因为两个链表都是有序的，剩余部分比合并链表的元素大;最后返回合并后的链表。代码实现##单链表的定义。#classListNode:#def__init__(self,x):#self.val=x#self.next=Noneclass解决方案：defmergeTwoLists(self,l1:ListNode,l2:ListNode)->ListNode:'''将两个有序链表合并为一个链表并返回args:l1:有序链表1l2:有序链表2returns:返回合并后的有序链表'''#定义一个sentinel节点,to正确返回合并后的链表pre_head=ListNode(None)#控制cur指针，比较节点大小cur=pre_head#比较两个链表的节点大小，当两个链表中有一个为空时，终止whilel1和l2:#当l1的结点较小时，指针指向l1，向后移动ifl1.val
