Python實現(xiàn)合并兩個有序鏈表的方法示例
更新時間：2019年01月31日 09:37:16 作者：lin-chang
這篇文章主要介紹了Python實現(xiàn)合并兩個有序鏈表的方法,涉及Python操作鏈表節(jié)點的遍歷、判斷、添加等相關(guān)操作技巧,需要的朋友可以參考下
本文實例講述了Python實現(xiàn)合并兩個有序鏈表的方法。分享給大家供大家參考，具體如下：
思路：先選出第一個節(jié)點，然后遍歷兩個鏈表，把小的作為當(dāng)前節(jié)點的下一個節(jié)點，一直到其中一個鏈表遍歷完，這時候把另一個鏈表直接接上就好
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution(object):
def mergeTwoLists(self, l1, l2):
"""
:type l1: ListNode
:type l2: ListNode
:rtype: ListNode
"""
#先考慮鏈表其中一個為空的情況
if not l1:
return l2
if not l2:
return l1
curNode1 = l1
curNode2 = l2
#先選出第一個節(jié)點
if curNode1.val < curNode2.val:
head = curNode1
curNode1 = curNode1.next
else:
head = curNode2
curNode2 = curNode2.next
cur = head
while curNode1 and curNode2:
if curNode1.val < curNode2.val:
cur.next = curNode1
curNode1 = curNode1.next
else:
cur.next = curNode2
curNode2 = curNode2.next
cur = cur.next
#一直循環(huán)到有一個鏈表先結(jié)束
#如果是鏈表1先結(jié)束，則拼上鏈表2剩余的那段
if not curNode1:
cur.next = curNode2
#如果是鏈表2先結(jié)束，則拼上鏈表1剩余的那段
else:
cur.next = curNode1
return head
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》
希望本文所述對大家Python程序設(shè)計有所幫助。
相關(guān)文章
這篇文章主要介紹了python建造者模式案例運行原理解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-06-06
Python之tkinter列表框Listbox與滾動條Scrollbar解讀
這篇文章主要介紹了Python之tkinter列表框Listbox與滾動條Scrollbar解讀，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-05-05
使用Python實現(xiàn)企業(yè)微信的自動打卡功能
下面就通過Python程序來實現(xiàn)自動打卡，原理很簡單，用Python設(shè)置定時任務(wù)，然后通過adb操作手機(jī)，完成打卡功能，感興趣的朋友跟隨小編一起看看吧2019-04-04
這篇文章主要介紹了Python編寫命令行腳本操作excel的方法，文章圍繞主題展開詳細(xì)的內(nèi)容介紹，具有一定的參考價值，需要的朋友可以參考一下2022-08-08
python實現(xiàn)向微信用戶發(fā)送每日一句 python實現(xiàn)微信聊天機(jī)器人
這篇文章主要為大家詳細(xì)介紹了python實現(xiàn)向微信用戶發(fā)送每日一句，python調(diào)實現(xiàn)微信聊天機(jī)器人，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-03-03
今天小編就為大家分享一篇利用Anaconda簡單安裝scrapy框架的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-06-06
PyCharm環(huán)境都已經(jīng)配置成了UTF-8編碼,控制臺打印中文也不會出現(xiàn)亂碼,但報錯堆棧信息中如果有中文會出現(xiàn)中文亂碼,遇到這樣的問題如何解決呢,下面小編給大家?guī)砹薖yCharm控制臺堆棧亂碼問題解決方案,感興趣的朋友一起看看吧2023-12-12
python opencv把一張圖片嵌入（疊加）到另一張圖片上的實現(xiàn)代碼
這篇文章主要介紹了python opencv把一張圖片嵌入（疊加）到另一張圖片上,本文通過實例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-06-06
利用在Python中數(shù)值模擬研究氣體擴(kuò)散
在 Python 中，可以使用數(shù)值模擬來研究氣體擴(kuò)散。本文就來通過一些示例為大家講講具體的實現(xiàn)方法，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以學(xué)習(xí)一下2023-01-01
Python PyTorch 如何獲取 MNIST 數(shù)據(jù)
這篇文章主要介紹了Python PyTorch 如何獲取 MNIST 數(shù)據(jù),通過示例代碼介紹了PyTorch 保存 MNIST 數(shù)據(jù),PyTorch 顯示 MNIST 數(shù)據(jù)的操作方法,感興趣的朋友跟隨小編一起看看吧2024-04-04