您的位置:首页 > 编程语言 > Java开发

Java:如何检测一个链表是否有环。

2017-10-06 23:57 253 查看
public class isloop {
public static boolean method(Node head) {
Node fast=head;
Node slow=head;
if(fast==null) {
return false;
}
while(fast!=null&&fast.next!=null) {
fast=fast.next.next;
slow=slow.next;
if(fast==slow) {
return true;
}
}
return !(fast==null||fast.next==null);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  Java 链表