兩個面試題

1，單鏈表環的判斷

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

 

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

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

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