力扣 202.快乐数（Java）

题目描述

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

「快乐数」定义为：

对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果 可以变为 1，那么这个数就是快乐数。
如果 n 是快乐数就返回 true ；不是，则返回 false 。
链接: 快乐数.

解题思路

将该正整数当做头节点，每一次它每个位置上数字平方和所得数为下一个节点，这样就和链表联系起来了。该链表要么以1为最后一个节点结束，要么构成环，所以还是可以用快慢指针的思想来解题。

class Solution {
	//计算出下一个节点值为多少
    public int getNext(int x){
        int z = 0;
        while(x != 0){
            z += (x%10)*(x%10);
            x /= 10;
        }
        return z;
    }

    public boolean isHappy(int n) {
        int p = n,q = n;
        do{
        	//慢指针
            p = getNext(p);
            //快指针
            q = getNext(getNext(q));
        }while(p!=q && q!=1); //p q相等为有环，q==1 说明为快乐数        
        return q == 1;
    }
}

快慢指针的思想详见一个简单的例题：
链接: 环形链表-快慢指针理解.