這該死的問題讓我竟然沒有想到解決方案...腦子生銹了？呵呵，算了...
該問題最經(jīng)典的解答，簡直是一句話驚醒夢中人啊
“用兩個(gè)指針，一個(gè)的步長為 1，另外一個(gè)的為 2，從表頭開始一起往前走，如果相遇，表明有環(huán)路，否則就是沒有了。”
下來，不用說什么了吧，用JAVA實(shí)現(xiàn)的話，聲明兩個(gè)Iterator A 和 B，A 每次調(diào)用兩個(gè)NEXT，B只調(diào)用一次，如果他們能夠相遇，就是有環(huán)...我操