分析循环链表及其环入口并确定环入口位置

文章目录

• 标题
  • • 标题链接
    • 标题要求

  • 解题策略

  • • 方案一：哈希表
    • 方案二：双指针

  • 深入分析

  • • 快指针每次移动三步

  • 拓展问题（入口点）

  • • 标题链接
    • 标题要求
    • 问题分析

  • 总结

题目

题目链接

环形链表

题目要求解析

解题思路分析

显然，仅依靠简单的遍历循环方式无法解决问题，因为循环的核心在于识别重复的地址。然而，通过值进行判断并不可行，因为可能存在具有相同值但不同地址的情况。

方法一：哈希表

通过哈希表记录节点指针的数值，若发现存在重复项，则返回TRUE。

    class Solution {
    public:
    bool HasCycle(ListNode *head) 
    {
        unordered_set<ListNo