python数据结构与算法

[mgwshr]

假设用单链表L存储有理数N/M。 若N/M为循环小数，则循环部分形成环链（如下图所示） 。 试编写算法，实现有理数的环链表示（假定M<=100） 。
试编写算法， 判定一个单链表是否含有环（例如，可以将上题的结果作为输入） 。 （要求空间复杂度为O(1)）
试编写算法， 找出环链中环的入口。 （要求空间复杂度为O(1)）