两个面试题

1，单链表环的判断

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

 

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

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

            2）不能遍历全部的矩形。