如何判断一个链表是否有环路

转自

http://www.iteye.com/topic/1114110

 

1. public static boolean hasLoop(Node root) {  
2.     r1 = root.clone();  
3.                r2 = root.clone();  
4.                while(true){  
5.                    if(r1.hashnext){r1 = r1.next();}else{break;}  
6.                    if(r1.hashnext){r1 = r1.next();}else{break;}  
7.   
8.                    if(r2.hashnext){r2 = r2.next();}else{break;}  
9.   
10.                    if(r1 == r2 ) return true;  
11.   
12.                }  
13.   
14.   
15.     return false;  
16. }