方法一、用HashSet来解决 方法二、计算循环 用两个指针，一个fast指针，每次走两步，一个slow指针，每次走一步，当fast指针与slow指针相遇时，假设fast指针走了2x，那么slow指针走了x，由于有环，那么为了便于理解，分为两种情况 情况一： 1、当fast指针仅仅只比slow指针多 ...
分类：
其他好文 时间：
2017-06-14 14:33:11
阅读次数：
145
题目 一个链表中包含环，请找出该链表的环的入口结点。 分析 首先检查该链表是否为环，设置一个快指针fast，每次走两步，一个慢指针slow，每次走一步。若fast==null或fast.next==null，表示不存在环；当fast==slow时，存在环。 将fast指向链表头，每次走一步，slow ...
分类：
其他好文 时间：
2017-06-06 15:58:36
阅读次数：
137
1.单链表是否有环 使用快慢指针，都从head出发，慢指针一次一步，快指针一次两步，如果两个指针相遇，说明链表有环，否则，快指针为null或其next为null，到达末尾节点 2.单链表环的入口点 使用快慢指针，先判断是否有环，若有环，则慢指针从head出发，快指针与其同样的速度运行，直到相遇的一点 ...
分类：
其他好文 时间：
2017-05-23 00:33:02
阅读次数：
114
题目描述 Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull. Follow up: Can you solve it without using extra sp ...
分类：
其他好文 时间：
2017-05-09 15:46:02
阅读次数：
212
题目：一个链表中包含环，请找出该链表的环的入口结点。 思路：先判断有没有环，设快慢指针，快的走两步，慢的走一步，直到指向同一个节点，此时再让快指针从头走，慢指针从刚才的位置，两指针一起走，直到指向一致 ...
分类：
其他好文 时间：
2017-04-11 09:54:20
阅读次数：
230
判断链表是否有环，定义指针一快（走2部）一慢（走1部），相遇即有环。 两个指针，一快一慢，有环，则相遇必在环内，找出相遇节点 接下来，就可以统计环中节点个数，找出环的入口节点 设节点个数为n，快指针先走n步，然后快慢指针一起一步一步走，相遇节点即环入口节点。 ...
分类：
其他好文 时间：
2016-10-26 19:48:05
阅读次数：
209
一个链表中包含环，请找出该链表的环的入口结点。 ...
分类：
其他好文 时间：
2016-09-02 18:39:30
阅读次数：
125
链表虚席笔记：从尾到头遍历链表、链表中倒数第 k 个结点、合并两个排序的链表、两个链表的第一个公共结点、链表中环的入口结点、判断链表是否是回文结构、删除链表中相邻的重复结点（保留一个）、删除链表中重复...
分类：
其他好文 时间：
2016-08-27 12:58:43
阅读次数：
163
解法一：
如果链表中环 有n个结点，指针P1在链表上向前移动n步，然后两个指针以相同的速度向前移动。
当第二个指针指向环的入口结点时，第一个指针已经围绕着环走了一圈又回到了入口结点。
所以首先要得到环中结点的数目。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ...
分类：
其他好文 时间：
2016-08-10 16:19:12
阅读次数：
135
链表中环的入口结点 题目描述 一个链表中包含环，请找出该链表的环的入口结点。 思路 代码 ...
分类：
其他好文 时间：
2016-07-21 21:48:46
阅读次数：
190
