Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
最常见的想法是遍历linked list,同时用个set进行记录遍历过的节点,如果遍历linked list时发现当前节点已经在set中出现过了。那就说明成环了。set将使用O(N)的空间复杂度。这就是我最开始选择的方法。
public boolean hasCycle(ListNode head) {
if (head == null || head.next == null)
return false;
Set<ListNode> set = new HashSet&