题目描述
啊，这道题我在LeetCode上做过呢！
思路：
知道怎么比较，怎么排序；但是不知道链表要怎么处理，因为它只有两个属性，当head移动到next，前面的节点信息就不在了，不知道怎么保存。即，不会按照顺序添加节点。
可以使用一个列表，将所有的val按照顺序存起来，最后再转换成链表，可是题目肯定不希望我这样解决嘛，得从链表的性质入手解决才行。
偷偷看了一下答案，原来用到了递归；还发现了一个神奇的方法：
初始化的时候，使用res = dummy = ListNode(0)，这样res.next后，dummy会记录下完整的值，而不是只记录最后一个。
def Merge(self , pHead1: ListNode, pHead2: ListNode) -> ListNode:
if pHead1 == None:
return pHead2
if pHead2 == None:
return pHead1
res = dummy = ListNode(0)
while pHead1 and pHead2:
if pHead1.val <= pHead2.val:
res.next = pHead1
pHead1 = pHead1.next
else:
res.next = pHead2
pHead2 = pHead2.next
res = res.next
if pHead1:
res.next = pHead1
elif pHead2:
res.next = pHead2
return dummy.next
自己尝试着写了一下递归解法，阿欧，没有写出来，看了看答案：
def Merge2(self , pHead1: ListNode, pHead2: ListNode) -> ListNode:
if pHead1 == None:
return pHead2
if pHead2 == None:
return pHead1
if pHead1.val<=pHead2.val:
pHead1.next = self.Merge2(pHead1.next,pHead2)
return pHead1
else:
pHead2.next = self.Merge2(pHead1,pHead2.next)
return pHead2
