单链表中是否有环的代码

判断单链表中是否环

我的代码

package test;

public class ListNode {
	// 节点属性
	public int node;
	public ListNode next;

	public ListNode(int node, ListNode next) {
		this.node = node;
		this.next = next;
	}
}

package test;

import java.util.HashMap;
import java.util.Map;

public class LinkList {
	static int size;
	static ListNode head;

	/**
	 * 向列表中添加节点
	 * 
	 * @param node 要添加的节点
	 */
	public static void add(ListNode node) {
		ListNode temp = head;

		if (head == null) {
			head = node;
			return;
		}

		while (temp.next != null) {
			temp = temp.next;
		}
		temp.next = node;
	}

	/**
	 * 生成一个长度为10 的链表
	 */
	public void init() {
		for (int i = 0; i < 10; i++) {
			add(new ListNode(i, null));
		}
	}

	/**
	 * 产生一个环，环的开始节点是链表的第二个节点
	 */
	public void makeLoop() {
		ListNode temp = head;
		while (temp.next != null) {
			temp = temp.next;
		}

		temp.next = head.next.next;
	}

	/**
	 * 定义一个判断链表中是否有环的方法,时间复杂度O(n),空间复杂度O(n)
	 * 
	 * @param linkList 要判断的链表
	 * @return 是否（true/false）有环
	 */
	public boolean isLoop() {
		Map<ListNode, Integer> map = new HashMap<ListNode, Integer>();
		ListNode temp = LinkList.head;
		size = 1;
		while (temp.next != null) {
			map.put(temp, size);
			if (map.containsKey(temp.next)) {
				return true;
			} else {
				temp = temp.next;
				size++;
			}

		}
		return false;
	}

}

package test;

public class TestIsLoop {

	public static void main(String[] args) {
		LinkList linkList = new LinkList();
		linkList.init();
		linkList.makeLoop();
		System.out.println(linkList.isLoop());
		System.out.println(LinkList.size);
	}
}