数据结构: 链表环形题题解

前言：题目都是leetcode的原题，拿来复习一下链表，并养成解题习惯。

开胃菜：

题目：

分析：

代码实现还要注意一下细节的处理，

1.链表为空，只有一个节点的链表

2.快指针在移动两个节点之前，要检查一下它下一个节点是否为空节点，如果是空的话，说明无环，直接返回就可以。

3.判断两人相遇，必须要在慢指针和快指针都走完以后再判断，这样回合制才合理，否则顺序颠倒，遇到无环的可能也返回错误。

2.

分析：

代码实现：

1.要注意的一点是，

while(count--)

{

}这么写有bug，count--我是放在循环体里处理的。

2.由于已经处理过了，就是走到同样长的位置了，所以要先判断两指针是否相遇，然后再走下一个节点。

3.

分析：

代码：