检查链表是否有环

大飞Tobi

于 2013-10-14 12:12:31 发布

阅读量1.1k

点赞数

分类专栏：数据结构和算法文章标签：链表

本文链接：https://blog.csdn.net/yeyinfei321/article/details/12707103

版权

数据结构和算法专栏收录该内容

2 篇文章

订阅专栏



public class LinkCircleChecker {
	public static class Node{
		//直观起见，设置为public
		public int value;
		public Node next;
		public Node(int value, Node next) {
			this.value = value;
			this.next = next;
		}
		
	}
	public static Boolean checkCircle(Node head){
	Node fast = head;
	Node slow = head;
		while (fast!=null&&fast.next!=null) {
			slow= slow.next;
			fast=fast.next.next;
			if (slow==fast) {
				return true;
			}
		}
		return false;
	}
	
}