2019年3月5日
常见链表操作-链表中环的检测（JAVA实现）
摘要： 问题如何检测一个单链表中是否有环，例如下图的例子。 解决思路1：快慢指针法这是最常见的方法。思路就是有两个指针P1和P2，同时从头结点开始往下遍历链表中的所有节点。 P1是慢指针，一次遍历一个节点。P2是快指针，一次遍历两个节点。 如果链表中没有环，P2和P1会先后遍历完所有的节点。 如果链表中有环 阅读全文
posted @ 2019-03-05 14:10 Graffiti 阅读(782) 评论(0) 推荐(0) 编辑