题解 | #合并两个排序的链表#

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param pHead1 ListNode类 
# @param pHead2 ListNode类 
# @return ListNode类
#
class Solution:
    def Merge(self , pHead1: ListNode, pHead2: ListNode) -> ListNode:
        # write code here

        #如果pHead1为空，返回pHead2链表
        if not pHead1:
            return pHead2


        #如果pHead2为空，返回pHead1链表
        if not pHead2:
            return pHead1

        #利用listNode定义新的链表，初始值为-1  
        result = ListNode(-1)
        cur =result

        #当pHead不为空，并pHead2不为空时
        #取pHead中的较小值，赋值给cur.next
        while pHead1 and pHead2:
            if pHead1.val <=  pHead2.val:
                cur.next=pHead1
                pHead1=pHead1.next
            else:
                cur.next=pHead2
                pHead2=pHead2.next
            #指针右移动一位
            cur=cur.next
            #拼接未对比的链表
        cur.next =pHead1 if pHead1 else pHead2


        #返回的时候要返回result的next的节点链表
        return result.next
	  
	  #关键还要理解cur的值是不断变化的，cur和result的关系为什么cur的变化能改变result的值