做题总结 142. 环形链表 II_环形链表 ii hashmap做吗-优快云博客

本文链接：https://blog.youkuaiyun.com/yavlgloss/article/details/135077997

文章介绍了如何使用快慢指针优化环形链表检测问题，比较了HashMap和ArrayList在解决这个问题中的优劣，并提供了两种代码实现。作者指出，快慢指针策略能确保在环中相遇，而ArrayList的contains方法简化了环起点的查找过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

142. 环形链表 II

我的思路
代码优化

力扣142题

我的思路

遍历链表，每遍历一个节点都+1，第一个变为2的索引就是环的入口。二维数组（节点索引，计数）。可以用hashmap实现。

遇到的问题：HashMap<ListNode,Integer> map 问题出在不能重复添加，可以用try catch？
解决方式是用 containsKey 方法，“如果此映射包含指定键的映射，则返回 true ”。

public class Solution {
    public ListNode detectCycle(ListNode head) {
        HashMap<ListNode,Integer> map = new HashMap<>();
        ListNode cur = head;
        while(cur != null) {
            if(map.containsKey(cur)) {
                return cur;
            }
            map.put(cur,1);
            cur = cur.next;
        }
        return null;
    }
}

在这里插入图片描述

我发现其实可以用 ArrayList，它也有一个方法 contains：查找元素是否存在。

public class Solution {
    public ListNode detectCycle(ListNode head) {
        List mylist = new ArrayList();
        ListNode cur = head;
        while(cur != null) {
            if(mylist.contains(cur)) {
                return cur;
            }
            mylist.add(cur);
            cur = cur.next;
        }
        return null;
    }
}