LeetCode D5

环形链表

给定一个链表，判断链表中是否有环，并且不使用额外空间

解决方案：

哈希表法：

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

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

def  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