我的Bilibili频道：香芋派Taro
我的个人博客：taropie0224.github.io（阅读体验更佳）
我的公众号：香芋派的烘焙坊
我的音频技术交流群：1136403177
我的个人微信：JazzyTaroPie

https://leetcode-cn.com/problems/linked-list-cycle/

题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution
{
public:
    bool hasCycle(ListNode *head)
    {
        unordered_set<ListNode *> seen;
        while (head != nullptr)
        {
            if (seen.count(head))
            {
                return true;
            }
            seen.insert(head);
            head = head->next;
        }
        return false;
    }
};

思路

set_name.count(element)

参数：该函数接受一个强制性参数element ，该元素指定要返回其计数的元素。
返回值：该函数返回1或0，因为该集合仅包含唯一元素。如果设置的容器中存在该值，则返回1。如果容器中不存在它，则返回0。

上手

  1. 新建哈希表，set即可，不需要map
  2. 判断当前节点是否已经在哈希表中
  3. 如果存在，证明有环形链表，返回true
  4. 如果不存在，把当前节点添加到哈希表中
  5. 如果遍历完成后都没有发现存在相同的值的情况，证明没有环形链表，返回false