描述：
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.
Follow up:
Can you solve it without using extra space?
思路：
从头开始遍历链表并将结点的引用存储在HashSet中，出现重复的地方就是出现环的地方。
代码：
public ListNode detectCycle(ListNode head) {
if(head==null)
return null;
HashSet
set=new HashSet
(); ListNode pListNode=head; while(pListNode!=null) { if(set.contains(pListNode)) return pListNode; else { set.add(pListNode); pListNode=pListNode.next; } } return null; }
结果：
