本文實(shí)例講述了Python實(shí)現(xiàn)合并兩個(gè)有序鏈表的方法。分享給大家供大家參考，具體如下：

思路：先選出第一個(gè)節(jié)點(diǎn)，然后遍歷兩個(gè)鏈表，把小的作為當(dāng)前節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)，一直到其中一個(gè)鏈表遍歷完，這時(shí)候把另一個(gè)鏈表直接接上就好

# Definition for singly-linked list.# class ListNode(object):#   def __init__(self, x):#     self.val = x#     self.next = Noneclass Solution(object):  def mergeTwoLists(self, l1, l2):    """    :type l1: ListNode    :type l2: ListNode    :rtype: ListNode    """    #先考慮鏈表其中一個(gè)為空的情況    if not l1:      return l2    if not l2:      return l1    curNode1 = l1    curNode2 = l2    #先選出第一個(gè)節(jié)點(diǎn)    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)到有一個(gè)鏈表先結(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入門(mén)與進(jìn)階經(jīng)典教程》

希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。