判断给定的链表中是否有环。如果有环则返回true,否则返回false。
快慢指针的思想
public boolean hasCycle(ListNode head) {
//快慢指针
ListNode slow = head;
ListNode fast = head;
while(fast != null && fast.next != null){
fast = fast.next.next;
slow = slow.next;
if(fast == slow)
return true;
}
return false;
}