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

# 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:
        dummy = cur = ListNode(-1) # 设立一个伪节点dummy做开头，cur指针
        while pHead1 and pHead2: #如果这两个链表都不为空
            if pHead1.val <= pHead2.val: #比较两表的表首值，如果p2的更大
                cur.next = pHead1 #那么指针就移动到更小的p1处，即dummy连过来
                pHead1 = pHead1.next #然后p1移动到所在链表的下一个值接着做比较
            else: #反之亦然
                cur.next = pHead2
                pHead2 = pHead2.next
            cur = cur.next
        cur.next = pHead1 if pHead1 else pHead2  # 最后肯定是有一个链表先空了，这行代码目的是将指针导向最后非空的链表
        return dummy.next  #输出的时候就不要dummy了
        # write code here