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