202. 快乐数 【隐藏环】

 

分析：对于无限循环的情况，在计算中间的下一个值的时候会出现和已经计算出来的值的重复情况

• 如果用一个链表存储这些计算的中间数，则链表中存在环，如果这个环的起点是1那么这个n是快了数否则不是快乐数
• 判断链表中是否有环可以使用快慢指针的做法，慢指针走一步快指针走两步

class Solution {
    // 模拟链表的快慢指针
    public int sum(int n){
        int result = 0;
        while(n!=0){
            result += (n%10)*(n%10);
            n = n/10;
        }
        return result;
    }
    public boolean isHappy(int n) {
        int low = n;
        int fast = n;
        do{
            low = sum(low);
            fast = sum(fast);
            fast = sum(fast);
        }while(low!=fast);
        if(low==1){
            return true;
        }
        return false;
    }
}