2017年6月14日
一个链表中包含环，请找出该链表的环的入口结点
摘要： 方法一、用HashSet来解决 方法二、计算循环 用两个指针，一个fast指针，每次走两步，一个slow指针，每次走一步，当fast指针与slow指针相遇时，假设fast指针走了2x，那么slow指针走了x，由于有环，那么为了便于理解，分为两种情况 情况一： 1、当fast指针仅仅只比slow指针多 阅读全文
posted @ 2017-06-14 12:52 fankongkong 阅读(16562) 评论(1) 推荐(3) 编辑