如果链表中不存在环的话,快指针则不会和慢指针指向同一个结点,而是会走到链表结尾。依照这个思路我们可以得到以下的题解代码
public boolean hasCycle(ListNode head){
ListNode fast = head;
ListNode slow = head;
while (fast != null && fast.next != null) {
fast = fast.next.next;
slow = slow.next;
if(fast=slow){
return true;
}
}
return false;
};