版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Rabbit_Judy/article/details/87993438
题目描述:给定一个链表,确定其中是否有一个循环。
为了表示给定链表中的循环,我们使用一个整数pos,它表示tail连接到的链表中的位置(0-index)。如果pos为-1,则链表中没有循环。
Example 1:
Input: head = [3,2,0,-4], pos = 1
Output: true
/**
* 判断链表是否有环
*
* @author wangfei
*/
public class Solution {
/**
* 利用快慢指针判断是否有环
*
* @param head
* @return
*/
public static boolean hasCycle(ListNode head) {
ListNode fast = head;
ListNode slow = head;
while (fast != null && fast.next != null) {
slow = slow.next;
fast = fast.next.next;
if (slow == fast)
return true;
}
return false;
}