链表相交是否有环

链表：

1：两个无环链表相交判断：

   A>B

   先将A移动与B等长，比较第一次遇到相等的即为交点。

2：两个有环链表相交：

  H1，H2两个环

  A B两个指针

第一种：若相交环必为公共环求出H1，H2两个环的入口点若入口点相同则交点在环

        前，按照无环方法求交点，若入口点不同这交点在环内，以任意入口点为交点可。

第二种：先将两个指针指向H1，A每次走一步，B每次走两步当AB相遇时，将B指向H

        的头结点，然后遍历H2与A相比较，若AB相等则H1 H2相交。

3：判断链表是否有环：

   设A，B两个指针

   A每次走一步 B每次走两步

   正常无欢则AB不会相等，若AB相遇则有环，此时将A再次指向起点，AB同时走，  

   再次相遇则交点为环的起始点。

4：单向链表找到倒数第k个

   AB两个指针，B先移动K-1个当B指向结尾时，A指向倒数第K个