輸入兩個(gè)遞增排序的鏈表，合并這兩個(gè)鏈表并使新鏈表中的節(jié)點(diǎn)仍然是遞增排序的。

示例1：

輸入：1->2->4, 1->3->4
輸出：1->1->2->3->4->4
限制：

0 <= 鏈表長(zhǎng)度 <= 1000

題解

# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = Noneclass Solution:def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:if not l1:return l2if not l2:return l1if l1.val < l2.val:sub_head = self.mergeTwoLists(l1.next, l2)l1.next = sub_headreturn l1else:sub_head = self.mergeTwoLists(l1, l2.next)l2.next = sub_headreturn l2return sub_head

總結(jié)

以上是生活随笔為你收集整理的python 合并两个排序的链表(递归解法)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。