python劍指offer 合並兩個排序的鏈表
阿新 • • 發佈:2018-09-19
write 合並 offer 兩個 class head 題目 ext HERE
題目描述
輸入兩個單調遞增的鏈表,輸出兩個鏈表合成後的鏈表,當然我們需要合成後的鏈表滿足單調不減規則。# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回合並後列表 def Merge(self, pHead1, pHead2): # write code here if pHead1 == None: return pHead2 elif pHead2 == None: return pHead1 pMergedHead = None if pHead1.val < pHead2.val: pMergedHead = pHead1 pMergedHead.next = self.Merge(pHead1.next,pHead2) else: pMergedHead = pHead2 pMergedHead.next = self.Merge(pHead1, pHead2.next) return pMergedHead
python劍指offer 合並兩個排序的鏈表