单链表有关 环 的问题

说起关于单链表的环，无非以下几种常见问题  。   1求单链表是否有环 。    2求单链表的入环点。      3求环的长度。   对于 问题1，记得我第一次接触的时候，比较暴力，直接定义了个数组存放链表所有节点的地址。 遍历链表每读到下一个节点的时候，都要和已知结点的地址数组比较，看是否相同。这种解法的优点 仅仅是的确很好想，但时间复杂度 空间复杂度都很高。    因此就要寻找更优的解法，我起

>>阅读原文<<