两个面试题

1，单链表环的判断

存在类似6,9或者螺旋式的单链表，怎么判断是否存在环。并且怎么求环的长度。环的位置。

 

2，是判断点覆盖了多少个矩形。

要求：1）矩形大小一样，长度和高度给定，且都是横着的。

            2）不能遍历所有的矩形。