將兩個(gè)升序鏈表合并為一個(gè)新的 升序 鏈表并返回。新鏈表是通過拼接給定的兩個(gè)鏈表的所有節(jié)點(diǎn)組成的。?示例 1：輸入：l1 = [1,2,4], l2 = [1,3,4] 輸出：[1,1,2,3,4,4] 示例 2：輸入：l1 = [], l2 = [] 輸出：[] 示例 3：輸入：l1 = [], l2 = [0] 輸出：[0]# 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:dummy = ListNode(0)cur = dummywhile l1 != None or l2 != None:# l1鏈表已經(jīng)取完if l1 == None:cur.next = l2break# l2鏈表已經(jīng)取完if l2 == None:cur.next = l1breakif l1.val > l2.val:cur.next = ListNode(l2.val)cur = cur.nextl2 = l2.nextelse:cur.next = ListNode(l1.val)cur = cur.nextl1 = l1.nextreturn dummy.next

總結(jié)

以上是生活随笔為你收集整理的81. Leetcode 21. 合并两个有序链表 (排序)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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