對python實現(xiàn)合并兩個排序鏈表的方法詳解
更新時間：2019年01月23日 10:36:22 作者：chrispink_yang
今天小編就為大家分享一篇對python實現(xiàn)合并兩個排序鏈表的方法詳解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
輸入兩個單調(diào)遞增的鏈表，輸出兩個鏈表合成后的鏈表，當(dāng)然我們需要合成后的鏈表滿足單調(diào)不減規(guī)則。
1、迭代方法
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
2、遞歸方法
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
附注：
遞歸算法運行邏輯看著復(fù)雜,但是形式上都是簡單的.每一層都表達了”當(dāng)前結(jié)點要做的任務(wù)”.
思考遞歸算法的步驟應(yīng)該是
1) 明確每一層要做的任務(wù),eg,選擇鏈表中較小值作為當(dāng)前結(jié)點
2) 明確每一層的任務(wù)的完結(jié)點和遞歸連接點,eg,在pres.next處進行下一層遞歸
3) 明確return條件,eg,當(dāng)p1,p2其中有一個為空時,遞歸任務(wù)結(jié)束
幾乎所有的遞歸算法都可以沿著這三個要求思考構(gòu)造,很自然不怕寫遞歸算法,三個問題能自己在腦里回答出來,稍加修飾就是一個完整的遞歸算法.
這也是函數(shù)式編程的魅力所在.
以上這篇對python實現(xiàn)合并兩個排序鏈表的方法詳解就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要介紹了python實現(xiàn)如何按日期歸檔文件，幫助大家更好的理解和使用python，感興趣的朋友可以了解下2021-01-01
這篇文章主要為大家詳細介紹了如何使用python來試試看看能不能讀取到已連接過WIFI的密碼,文中的示例代碼講解詳細,?感興趣的小伙伴可以了解下2023-11-11
Python 使用@property對屬性進行數(shù)據(jù)規(guī)范性校驗的實現(xiàn)
本文主要介紹了Python 使用@property對屬性進行數(shù)據(jù)規(guī)范性校驗的實現(xiàn)，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-10-10
這篇文章主要為大家詳細介紹了python使用turtle畫國際象棋棋盤，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-05-05
本文主要介紹了如何利用Python制作一個天眼查GUI程序。這次的GUI程序，我們使用的框架是PyQt5，該框架擁有比tkinter更為豐富的內(nèi)置組件，在界面美化方面，貌似也更勝一籌，快跟隨小編一起學(xué)起來吧2022-09-09
這篇文章主要介紹了Python隊列Queue實現(xiàn)詳解,隊列是一種列表，隊列用于存儲按順序排列的數(shù)據(jù)，隊列是一種先進先出的數(shù)據(jù)結(jié)構(gòu),不同的是隊列只能在隊尾插入元素，在隊首刪除元素,需要的朋友可以參考下2023-07-07
python矩陣運算,轉(zhuǎn)置,逆運算,共軛矩陣實例
這篇文章主要介紹了python矩陣運算,轉(zhuǎn)置,逆運算,共軛矩陣實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-05-05
這篇文章主要為大家詳細介紹了如何運用Python中的turtle庫控制函數(shù)來繪制表白比心圖案，文中的示例代碼講解詳細，感興趣的小伙伴可以嘗試一下2022-11-11
本文主要介紹了Pandas reindex重置索引的使用，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-06-06
python實現(xiàn)圖片加文字水印OPenCV和PIL庫
本文來為大家介紹一下，使用python中的庫實現(xiàn)給圖片添加文字水印，openCV可以給圖片添加水印，如果要添加漢字水印那就要使用PIL庫2021-09-09