Python如何實現(xiàn)合并兩個有序鏈表-創(chuàng)新互聯(lián)
小編給大家分享一下Python如何實現(xiàn)合并兩個有序鏈表，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
具體如下：
思路：先選出第一個節(jié)點，然后遍歷兩個鏈表，把小的作為當前節(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)到有一個鏈表先結束 #如果是鏈表1先結束，則拼上鏈表2剩余的那段 if not curNode1: cur.next = curNode2 #如果是鏈表2先結束，則拼上鏈表1剩余的那段 else: cur.next = curNode1 return head
以上是“Python如何實現(xiàn)合并兩個有序鏈表”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學習更多知識，歡迎關注創(chuàng)新互聯(lián)成都網(wǎng)站設計公司行業(yè)資訊頻道！
另外有需要云服務器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。
當前文章：Python如何實現(xiàn)合并兩個有序鏈表-創(chuàng)新互聯(lián)
轉(zhuǎn)載來于：http://m.jiaotiyi.com/article/dgdejd.html