LeedCode141,判断链表中是否有环[Java]

判断链表中是否有环
通过跑操场套圈的思想，两个指针q快p慢，
如果q后来与p相遇则说明有环，若q的next是null则说明是无环。

package p3.链式结构;
//判断链表中是否有环
/*
通过跑操场套圈的思想，两个指针q快p慢，
如果q后来与p相遇则说明有环，若q的next是null则说明是无环。
 */
public class Solution141 {
    public boolean hasCycle(ListNode head) {
        if(head == null || head.next == null){
            return false;
        }
        ListNode p = head;
        ListNode q = head;
        while(q.next != null && q.next.next != null){
            p = p.next;
            q = q.next.next;
            if(p == q){
                return true;
            }
        }
        return false;
    }
}