摘要：
题目：141. 环形链表 - 力扣（LeetCode） (leetcode-cn.com) 思路： 判断链表是否有环，可以用到快慢指针的思想。如果链表有环的话，快慢指针在移动的过程中一定会相遇；反之链表没有环的话，快慢指针就不会相遇 算法： 1.先声明慢指针slow和快指针fast,都指向头节点。 阅读全文
posted @ 2022-04-30 23:17
MintMin
阅读(28)
评论(0)
推荐(0)
摘要：
题目：23. 合并K个升序链表 - 力扣（LeetCode） (leetcode-cn.com) 思路： 合并k个链表和合并2个链表的逻辑类似，都是迭代以此比较两个链表上的元素，取出小的节点加入合并的链表。 但是合并k个链表难点在于如何获得k链表的最小值，此时引入一个优先级队列，其实是一个最小堆，就 阅读全文
posted @ 2022-04-30 17:22
MintMin
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号