对python实现合并两个排序链表的方法详解

  def Merge(self, pHead1, pHead2):    p1, p2 = pHead1, pHead2    if p1 and p2:      if p1.val < p2.val:        head = p1        p1 = p1.next      else:        head = p2        p2 = p2.next      cur = head    elif p1:      return p1    else:      return p2    while p1 and p2:      if p1.val < p2.val:        cur.next = p1        p1 = p1.next      else:        cur.next = p2        p2 = p2.next      cur = cur.next    if p1:      cur.next = p1    else:      cur.next = p2    return head

  def Merge_rcv(self, pHead1, pHead2):    if not pHead1:      return pHead2    if not pHead2:      return pHead1    if pHead1.val < pHead2.val:      pres = pHead1      pres.next = self.Merge(pHead1.next, pHead2)    else:      pres = pHead2      pres.next = self.Merge(pHead1, pHead2.next)    return pres