2019年6月24日
【数据结构】2、判断链表是否有环
摘要： 因为最近小米电话面试被问到如何判断一个链表是否有环，那今天正好实现以下这个算法 1.链表 内部类的使用，是为了方便调试 测试类： 结果： 测试一： 测试二： 从这里我们可以判断到第二个方法并不能定位到产生环的节点是哪个节点，并且循环次数比第一个多 总结： 方式一：对空间占用比较大，但是时间复杂度底， 阅读全文
posted @ 2019-06-24 10:23 cutter_point 阅读(458) 评论(0) 推荐(0)