思路：

        这道题就是判断链表中是否有环，首先使用集合肯定可以快速地解决，比如通过一个set集合遍历，如果遍历过程中有节点在set中已经存在那么说明存在环。返回这个节点即可

         第二种方式就是通过快慢指针方式寻找环。如何做呢？

代码如下：

public class Solution {public ListNode detectCycle(ListNode head) {if (head==null||head.next==null||head.next.next==null){return null;}ListNode slow=head.next;ListNode fast=head.next.next;while (slow!=fast){if (fast.next==null||fast.next.next==null){return null;}slow=slow.next;fast=fast.next.next;}fast=head;while (slow!=fast){slow=slow.next;fast=fast.next;}return slow;}
}