LeetCode-快乐数-快慢指针-龟兔赛跑-链表是否有环-Java实现

题目：
  编写一个算法来判断一个数 n 是不是快乐数。

  「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。

  如果 n 是快乐数就返回 True ；不是，则返回 False 。

示例：
输入：19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/happy-number

思路：
  龟兔解法的基本思想可以用我们跑步的例子来解释，如果两个人同时出发，如果赛道有环，那么快的一方总能追上慢的一方。如果两者在链表头以外的某一点相遇（即相等）了，那么说明链表有环，否则，如果（快指针）到达了链表的结尾，那么说明没环。
  这个算法常用到的，还不是很明白如何确定环的起点那部分。
问题：如何检测一个链表是否有环，如果有，那么如何确定环的起点.
代码如下：

/**
	 * 快乐数
	 * 判圈算法-龟兔赛跑
	 * @param n
	 * @return
	 */
	public boolean isHappy(int n) {
		int slow = n; // 慢指针
		int fast = n; // 快指针
		
		do {
			// 慢指针每次走一步，快指针走两步
			slow = squareSum(n);
			fast = squareSum(n);
			fast = squareSum(n);
		} while (slow != fast);
		// 
		if (slow == 1) return true;
		return false;
	}
	
	/**
	 * 平方和
	 * @param n
	 * @return
	 */
	public int squareSum(int n) {
		int sum = 0;
		int temp;
		while (n > 0) {
			temp = n % 10;
			sum += temp * temp;
			n = n / 10;
		}
		return sum;
	}