合并兩個排序的鏈表

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

示例1：

輸入：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 = Noneclass Solution:def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:p1 = l1p2 = l2# 引入虛擬頭節點,并依次拼接head = ListNode()tail = headwhile p1 and p2:if p1.val <= p2.val:tail.next = p1tail = p1p1 = p1.nextelse:tail.next = p2tail = p2p2 = p2.nextif p1:tail.next = p1if p2:tail.next = p2return head.next

總結

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

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