Python如何實現合并兩個有序鏈表

小編給大家分享一下Python如何實現合并兩個有序鏈表，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

具體如下：

思路：先選出第一個節點，然后遍歷兩個鏈表，把小的作為當前節點的下一個節點，一直到其中一個鏈表遍歷完，這時候把另一個鏈表直接接上就好

# 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
    #先選出第一個節點
    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
    #一直循環到有一個鏈表先結束
    #如果是鏈表1先結束，則拼上鏈表2剩余的那段
    if not curNode1:
      cur.next = curNode2
    #如果是鏈表2先結束，則拼上鏈表1剩余的那段
    else:
      cur.next = curNode1
    return head

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