BM4 合并两个排序的链表
当涉及到多个链表不好断不好连的时候可以考虑用一个新的res链表连接起来
class Solution: # 返回合并后列表 def Merge(self, pHead1, pHead2): # write code here #初始化 tmp = ListNode(0) pHead = tmp while pHead1 and pHead2: if pHead1.val < pHead2.val: tmp.next = pHead1 pHead1 = pHead1.next else: tmp.next = pHead2 pHead2 = pHead2.next tmp = tmp.next if not pHead1: tmp.next = pHead2 if not pHead2: tmp.next = pHead1 return pHead.next
美团一面2061人在聊
查看10道真题和解析