问如何检测链表中的循环？

假设你有一个Java链接列表结构。它由节点组成：

class Node {

    Node next;

    // some user data

}

每个节点指向下一个节点，除了最后一个节点，下一个节点为空。说有可能列表可以包含一个循环 - 即最终的节点，而不是一个空，有一个参考列表中的一个节点在它之前。

什么是最好的编写方式

boolean hasLoop(Node first)

true如果给定的节点是带有循环的列表中的第一个，将会返回，false否则返回？你怎么写，以便它需要一个恒定的空间和合理的时间？