leetcode--合并兩個(gè)有序的鏈表

發(fā)布時(shí)間：2020-07-29 07:41:08 來(lái)源：網(wǎng)絡(luò) 閱讀：223 作者：ading2016 欄目：編程語(yǔ)言

將兩個(gè)有序鏈表合并為一個(gè)新的有序鏈表并返回。新鏈表是通過(guò)拼接給定的兩個(gè)鏈表的所有節(jié)點(diǎn)組成的。?

示例：

輸入：1->2->4,?1->3->4輸出：1->1->2->3->4->4

#?Definition?for?singly-linked?list.
#?class?ListNode:
#?????def?__init__(self,?x):
#?????????self.val?=?x
#?????????self.next?=?None

class?Solution:
????def?mergeTwoLists(self,?l1:?ListNode,?l2:?ListNode)?->?ListNode:
????????root?=?ListNode(None)
????????cur?=?root
????????cur.next
????????while?l1?and?l2:
????????????if?l1.val?<?l2.val:
????????????????node?=?ListNode(l1.val)
????????????????l1?=?l1.next
????????????else:
????????????????node?=?ListNode(l2.val)
????????????????l2?=?l2.next
????????????cur.next?=?node
????????????#?讓cur?前移
????????????cur?=?node
????????#?操作剩余的值
????????cur.next?=?l1?or?l2
????????return?root.next

執(zhí)行用時(shí) :?100 ms, 在Merge Two Sorted Lists的Python3提交中擊敗了13.41% 的用戶

內(nèi)存消耗 :?13 MB, 在Merge Two Sorted Lists的Python3提交中擊敗了87.35% 的用戶

向AI問(wèn)一下細(xì)節(jié)

leetcode--合并兩個(gè)有序的鏈表

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽