力扣141. 环形链表-不同方法对比代码超级详细

啊哈~铜豌豆

于 2024-05-18 22:30:54 发布

阅读量492

点赞数 5

分类专栏：力扣-链表文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/a2580ah/article/details/139032634

版权

方法一：哈希表

思路及算法
最容易想到的方法是遍历所有节点，每次遍历到一个节点时，判断该节点此前是否被访问过。
具体地，我们可以使用哈希表来存储所有已经访问过的节点。每次我们到达一个节点，如果该节点已经存在于哈希表中，则说明该链表是环形链表，否则就将该节点加入哈希表中。重复这一过程，直到我们遍历完整个链表即可。

public class Solution {
   
    public boolean hasCycle(ListNode head) {
   
        Set<ListNode> seen = new HashSet<ListNode>()