链表中环的入口结点
2022-03-05 / 1 min read
简介
原来遇见这个题目，被数学公式套路了，然后现在回过来学。并有了自己的思路。
解法一
今天想到了一个特别的想法，就是我们看这个题目其实想要考察我们的东西，很简单，就是去找到入口，那么我们如何找呢，我想的是首先我们要判断他是不是具有环，然后再去找他的入口，突然我的脑海里面出现了一个东西，map我突然恍然大悟，我们可以使用map去判断这个东西。
使用到了是map[*ListNode]int
当我们循环出现第二次的时候，那么这个节点就是入口，同时我们证明了这个是有环的。
就这样我们找了头节点。
解法二
解法二使用到的是快慢指针法。
这里我们需要好好的理解一下这个题目。