题解 | #合并两个排序的链表#
合并两个排序的链表
https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337
# 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的值
