將兩個有序鏈表合并為一個新的有序鏈表并返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。?
示例：
輸入：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
執行用時 :?100 ms, 在Merge Two Sorted Lists的Python3提交中擊敗了13.41% 的用戶
內存消耗 :?13 MB, 在Merge Two Sorted Lists的Python3提交中擊敗了87.35% 的用戶
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
