LeetCode刷题（1）

最新推荐文章于 2025-05-08 14:25:41 发布

原创最新推荐文章于 2025-05-08 14:25:41 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

编程专栏收录该内容

72 篇文章

订阅专栏

本文介绍两种链表操作方法：合并多个已排序链表与两两交换链表中的节点。使用优先队列高效合并多个已排序链表，并通过巧妙地改变指针顺序实现链表节点的两两交换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.Merge k Sorted Lists

使用PriorityQueue（优先队列），self.put()进队，self.get()优先级最低的出队

cur = ListNode(None)
dummy = cur
q = PriorityQueue()
for node in lists:
if node: q.put((node.val, node)) #将k个列表的头入队
while q.qsize() > 0:
cur.next = q.get()[1] #最小的出队
cur = cur.next
if cur.next: q.put((cur.next.val, cur.next)) #将最小的所在链表进一，利用链表有序特点
return dummy.next

2.Swap Nodes in Pairs

while cur.next and cur.next.next:
tmp0 = cur.next
tmp1 = tmp0.next
cur.next, tmp1.next, tmp0.next = tmp1, tmp0, tmp1.next #交换指针
cur = tmp0
return dummy.next