輸入兩個遞增排序的鏈表，合并這兩個鏈表并使新鏈表中的節點仍然是遞增排序的。

示例1：

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

0 <= 鏈表長度 <= 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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。