題目：
將兩個升序鏈表合并為一個新的 升序 鏈表并回傳，新鏈表是通過拼接給定的兩個鏈表的所有節點組成的，
示例：
輸入：1->2->4, 1->3->4
輸出：1->1->2->3->4->4
解題思路：
直接使用遞回，也就是整體法進行撰寫，假設其中第一個鏈表的數字比另一個數小，則將后面的兩個鏈表使用merge函式打亂重新排序然后得到最后的結果，代碼如下：
# Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution: def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
#假設l1當中啥都沒有，則回傳l2，因為l2當中的node一定是升序排列的
if l1==None: return l2 if l2==None: return l1 if l1.val<l2.val: l1.next=self.mergeTwoLists(l1.next,l2) return l1 else: l2.next=self.mergeTwoLists(l1,l2.next) return l2
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/144595.html
標籤：其他