（leetcode)Linked List Cycle

题目描述：

Given a linked list, determine if it has a cycle in it.

Follow up:

Can you solve it without using extra space?

题目分析：判断一个离岸边是否有环路。这个是经常在经典算法题上看到的一个题，主要是记着了其题解：两个指针从头指针开始向后移动，其中一个快指针（每次后移动两个节点），一个慢指针（每次移动一个节点），若这两个指针可以相遇，那就有环路，不能相遇，就没有环路。

public boolean hasCycle(ListNode head) {
if(head==null||head.next==null)
return false;
ListNode next2=head;
while(head!=null&&next2!=null&&next2.next!=null){
head=head.next;
next2=next2.next.next;
if(head==next2){
return true;
}
}
return false;
}