兩個面試題

1，單鏈表環的判斷

存在相似6,9或者螺旋式的單鏈表，怎麼判斷是否存在環。而且怎麼求環的長度。環的位置。

 

2，是判斷點覆蓋了多少個矩形。

要求：1）矩形大小同樣，長度和高度給定，且都是橫着的。

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