【Leetcode刷题笔记之链表篇】142. 环形链表 II

😈博客主页：🐼大家好我叫张同学🐼
💖 欢迎点赞 👍 收藏 💗留言 📝 欢迎讨论！ 👀
🎵本文由 【大家好我叫张同学】 原创，首发于 优快云 🌟🌟🌟
✨精品专栏（不定时更新） 【数据结构+算法】 【做题笔记】【C语言编程学习】
☀️ 精品文章推荐
【C语言进阶学习笔记】三、字符串函数详解（1）（爆肝吐血整理，建议收藏！！！）
【C语言基础学习笔记】+【C语言进阶学习笔记】总结篇（坚持才有收获！）

---

前言

为什么要写刷题笔记？
写博客的过程也是对自己刷题过程的梳理和总结，是一种耗时但有效的方法。
当自己分享的博客帮助到他人时，又会给自己带来额外的快乐和幸福。
（刷题的快乐+博客的快乐，简直是奖励翻倍，快乐翻倍有木有QAQ🙈）

题目内容

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。
如果链表中有某个节点，可以通过连续跟踪 next指针再次到达，则链表中存在环。
为了表示给定链表中的环，评测系统内部使用整数pos
来表示链表尾连接到链表中的位置（索引从0 开始）。如果 pos 是-1，则在该链表中没有环。
注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改 链表。

原题链接（点击跳转）

思路分析

题目理解：这个题目应该拆分为两个问题：

①判断链表是否带环
②当链表带环的时候返回环的进入点

要判断链表是否带环这个问题很简单，我们可以用快慢指针的方法，当fast在环内能追上slow即带环，当fast提前走到最后一个结点或NULL则表示不带环。（有关判断链表是否带环的问题在上一篇博客中已经详细的分析和证明了，不理解或有兴趣的同学可以前往我的主页翻看上一篇博客）
但当链表带环的时候要返回环的进入点这个问题却非常麻烦，要想解决这个问题，需要