我的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 ListNode detectCycle(ListNode head) {
HashSet<ListNode> hashSet = new HashSet<>();
ListN