牛客 4 合并两个有序的列表

简单题，没啥好说的，直接上递归
先写边界条件，然后再写递归的条件
这题的边界条件很简单，单个链表遍历到了最后，会达到None状态
那么就把那个剩下的没空的链表给接上
如果两者都不为空，则直接返回小的节点

class Solution:
    def Merge(self , pHead1: ListNode, pHead2: ListNode) -> ListNode:
    #pHead1遍历到尾部了，把pHead2接上
    if not pHead1:
    	return pHead2
    #同理
    if not pHead2:
    	return pHead1
    #到这里pHead1和pHead2都不为空,这里为什么返回pHead1，因为他要接的是之前的链子，所以这里是直接返回的当前一跳的节点，是递归往回的时候往前接的。第一句是接后续节点
    if pHead1.val<=pHead2.val:
    	pHead1.next=self.Merge(pHead1.next,pHead2)
    	return pHead1
    else:
    	pHead2.next=self.Merge(pHead1,pHead2.next)
    	return pHead2