Python如何實(shí)現(xiàn)合并兩個(gè)有序鏈表

小編給大家分享一下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 = None
class 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

以上是“Python如何實(shí)現(xiàn)合并兩個(gè)有序鏈表”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！