判断链表是否有环
定义一个快指针和一个慢指针,在环中快指针会追上慢指针。
public boolean hasCycle(ListNode head) {
ListNode fast = head;
ListNode slow=head;
while(fast.next!=null&&fast.next.next!=null) {
fast=fast.next.next;
slow=slow.next;
if(fast==slow)
return true;
}
return false;
}