LeetCode142——环形链表II

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/linked-list-cycle-ii/description/

题目描述：

知识点：哈希表、双指针、链表

思路一：用一个hashSet来存储已经遍历过的节点

本题是LeetCode141——环形链表的加强版。

一旦发现某个节点的next节点已经被遍历过，则说明存在环，直接返回该next节点即可。否则，返回null。

时间复杂度和空间复杂度均是O(n)，其中n为链表中的节点个数。

JAVA代码：

public class Solution {
    public L