摘要: 题目:23. 合并K个升序链表 - 力扣(LeetCode) (leetcode-cn.com) 思路: 合并k个链表和合并2个链表的逻辑类似,都是迭代以此比较两个链表上的元素,取出小的节点加入合并的链表。 但是合并k个链表难点在于如何获得k链表的最小值,此时引入一个优先级队列,其实是一个最小堆,就 阅读全文
posted @ 2022-04-29 22:11 MintMin 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目链接:21. 合并两个有序链表 - 力扣(LeetCode) (leetcode-cn.com) 思路: 有两个有序链表l1和l2,这里的l1和l2是分别指向这两个有序链表的,按着顺序迭代两个链表。 无虚拟节点的情况: 确定合并链表的头节点指针head这里要对两个链表的情况进行划分,有四种情况: 阅读全文
posted @ 2022-04-29 21:22 MintMin 阅读(17) 评论(0) 推荐(0) 编辑