本文共 215 字，大约阅读时间需要 1 分钟。
无空间限制，哈希算法
空间限制，O(1)
1，单链表自环：
一个2步快指针，一个1步慢指针。 若有自环一定相遇。 相遇后，慢指针不动，快指针改为1步，指向头节点。 然后同时移动两个指针，再次相遇时是环入口节点。2，无环链表相交：
分别记录链表长度 相同结尾则相交，长度差是相交点。3，有环链表相交：
若相交一定是相同的环，否则是两个自环 找到链表1的自环点，和链表2的自环点。 然后链表1自环跑个循环，遇到链表2自环点即相交。转载地址：http://fbwji.baihongyu.com/