判断一个链表是否为环形链表

方法一：哈希表

思路

我们可以通过检查一个结点此前是否被访问过来判断链表是否为环形链表。常用的方法是使用哈希表。

算法

我们遍历所有结点并在哈希表中存储每个结点的引用（或内存地址）。如果当前结点为空结点 null（即已检测到链表尾部的下一个结点），那么我们已经遍历完整个链表，并且该链表不是环形链表。如果当前结点的引用已经存在于哈希表中，那么返回 true（即该链表为环形链表）。

public boolean hasCycle(ListNode head) {

    Set<ListNode> nodesSeen = new HashSet<>();

    while (head != null) {——判断是否为空

        if (nodesSeen.contains(head)) {

            return true;——哈希表中已经含有要查看的节点

        } else {

            nodesSeen.add(head);——添加下一个节点

        }

        head = head.next;——指向下一个节点

    }

    return false;

}

有疑问的地方欢迎大家问我！