问题描述
思路分析
环形链表,这个题我一开始也不知道怎么做,然后开始看题解,无语了哈哈哈哈对我自己。最常用的是快慢指针,所以定义low和fast,初始化为head,因为两指针一开始都指向头节点,第一个嘛;开始考虑存在没有链表输入和只有一个节点的链表的情况,所以先来个判断0和1的判断,简单粗暴;之后,fast和如果fast不是null且fast的下一个节点也存在,我们就可以继续进行指针移动了,因为fast存在代表存在节点,fast.next代表fast后面还有节点,可以继续往下考虑:快慢指针定义为low = low.next, fast = fast.next.next;慢的走一个指针,快的走两个指针;若是快的和慢的相遇了,那肯定有环了。
PS:我把无环的单个节点组成的链表判成了TRUE,一直错。。。
代码如下(示例):
public class Solution {
public boolean hasCycle(ListNode head) {
if (head == null || head.next == null)
return false;
ListNode low = head;
ListNode fast = head;
int count = 0;
while(fast != null && fast.next != null){
low = low.next;
fast = fast.next.next;
if(fast == low) {
count++;
return true;
}
}
return false;
}
}