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