如何判断双向链表是否有环

参考
博文01：https://blog.csdn.net/tjy1220646144/article/details/44491793

之前参加某面试，考了唯一一道算法题，感觉自己答的不好，在此记下这惨痛的教训！

题目是如何判断双向链表中是否存在环，如下图：

当时可能也是紧张，并且之前做过判断单链表是否有环的题目，所以就too young too simple的回答按照单链表的方法进行判断，即 在头部放两个指针，p1，p2,，p1每次向后移动一步，p2每次向后移动两步，当p2追上p1时，代表有环，并通过一些方法可以确定出现环的位置；当p2为nullptr时，代表没环。（也可以使用hash表的方法，空间复杂度就是O(n)。）

其实这题跟单链表判断环的方法相似，只是当判断next指针不会出现环时，要从尾节点按照之前的方法向头结点扫描，判断pre指针是否可能出现环，如图环2。当然如果在第一步判断链表有next环后是无法进行第二步判断的，因为你永远找不到尾节点。

还有就是，凡是这种涉及到指针的题目一定要判断输入会不会是nullptr的问题，这是最基本的，什么都不会也要说出这点啊！！！