文章分类 -  算法

摘要:####1、链表问题: #####1.1单链表有环 1、通过快慢指针(双指针) 如果没有环,快指针将停在链表的末尾。 如果有环,快指针最终将与慢指针相遇 2、通过哈希表 将当前的链表放入hashmap中,每次判断next是否为空并且包含在map则有环,否则无环 #####1.2单链表相交 1、找出尾 阅读全文
posted @ 2022-03-24 15:26 kl-ky 阅读(69) 评论(0) 推荐(0)

// 侧边栏目录