如何判断一个单向链表的环的位置

首先要明白一个单向链表，如果有环的话，这个环一定在末尾位置。

解决方法：1、首先判断是否有环：读取单项链表，每读一个数， 将指针调向（原本是A——>B,调完之后就是B->A）,到最后如果有环一定是又回到了头指针，否则就没有，这种方法需要打乱链表的指向（找是否存在环直接写出一个函数，用&传入头指针，就可解决不打乱的方法）

                   2、然后判断环的位置：对这个链表进行单一的读入,每读一个存入数组，比如：ABCDEFCBA，其中的AB为环外，C为环的结点出，CDEF都为环的内部。

最笨的方法就是将一个个结点读出，存入栈中，每次拿栈顶与栈中的元素相比较，若相等，这个元素就是环的交叉点。

由此衍生出：两个单向链表，有一部分是重合的，告诉你两个链表的头部分，求出链表的交汇处。如：一个是ABCDEFG，另一个是abcDEFG，交汇处时点D。

我们可以将一个链表的反响逆转，然后将这个链表逆转前的头接到第二个链表头的位置，这就转换成找环的问题。

更简便的方法：分别计算出两个链表的长度为A、C，然后将一个链表逆转，算出现在这个链表的头到另一个链表的头的长度B，

则这个交汇点就在A-（A+B-C）/2处。