Leetcode142. 环形链表 II

题目传送： https://leetcode.cn/problems/linked-list-cycle-ii/

运行效率：

代码如下：

  public ListNode detectCycle(ListNode head) {
// 处理边界情况
    if (head == null || head.next == null) {
      return null;
    }
    HashSet<ListNode> set = new HashSet<>();
    ListNode cur=head;
    while(cur != null) {
      if(set.contains(cur)) {
        return cur;
      }
      set.add(cur);
      cur = cur.next;
    }
    return null;
  }