算法学习第七天

1. 环形链表 II 总结链表与数组的适用场景差异，提交第一周学习小结 题意： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。
为了表示给定链表中的环，使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。
说明：不允许修改给定的链表。 题目链接：https://leetcode.cn/problems/linked-list-cycle-ii/ 视频链接：https://www.bilibili.com/video/BV1if4y1d7ob

2.我第一个想法是：把走过的节点都记下来，下次遇到重复的，那就是入口了。代码上可以用HashSet存节点的地址，遍历链表，如果当前节点已经在set里了，说明绕回来了，直接返回；如果走到空了，说明没环，返回null。

3.写代码时我又懵了：第一次循环找相遇点，如果直接写while(slow != fast)，初始都是head，根本进不去循环啊！得先让指针跑起来再判断，或者写成do-while，这个细节我调了半天。还有边界情况，比如只有一个节点、或者两个节点成环，得加一堆判空，生怕漏了。整个过程就是：从暴力解法保底，到双指针优化卡壳，再到数学推导想破头，最后代码细节又折腾半天。

4.心得体会

这道题让我深刻体会到，算法题不能光靠直觉，得靠数学推导。这道题的点在于，它不只是找环，而是找入口，需要两次利用双指针，第一次相遇证明有环，第二次同步移动找入口，这个套路值得记住。