这是我参与8月更文挑战的第18天，活动详情查看：8月更文挑战
之前写了JavaScript链表刷题，有兴趣的童鞋可以冲，接下来继续刷两道链表题~~
一、快乐树
202. 快乐数
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」定义为：
对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。 如果 可以变为 1，那么这个数就是快乐数。 如果 n 是快乐数就返回 true ；不是，则返回 false 。
示例 1：
- 输入：19
- 输出：true
- 解释：
- 12 + 92 = 82
- 82 + 22 = 68
- 62 + 82 = 100
- 12 + 02 + 02 = 1
示例 2：
- 输入：n = 2
- 输出：false
提示：
1 <= n <= 231 - 1
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/ha… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解题思路
当计算得的值无限循环时，始终变不到1的，只有不循环才可能得到1。
所以将计算的值看做链表节点，有重复值时相当于链表有环，可使用快慢指针进行判断。
快慢指针一直往后走，当快指针为1时，返回true。当链表有环时始终到不了1，要返回false。
代码实现
/**
* @param {number} n
* @return {boolean}
*/
// 获取每个位置上的数字的平方和
var getSum = function(n) {
let sum = 0;
while(n) {
sum += (n % 10) * (n % 10);
n = Math.floor(n / 10);
}
return sum;
}
var isHappy = function(n) {
let slow = n;
let fast = getSum(n);
while(fast != 1 && slow != fast) {
slow = getSum(slow);
fast = getSum(getSum(fast));
}
return fast == 1;
}
二、反转链表
206. 反转链表
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
示例 1：
- 输入：head = [1,2,3,4,5]
- 输出：[5,4,3,2,1]
示例 2：
- 输入：head = [1,2]
- 输出：[2,1]
示例 3：
- 输入：head = []
- 输出：[]
提示： 链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000 进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/re… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解题思路
当计算得的值无限循环时，始终变不到1的，只有不循环才可能得到1。
所以将计算的值看做链表节点，有重复值时相当于链表有环，可使用快慢指针进行判断。
快慢指针一直往后走，当快指针为1时，返回true。当链表有环时始终到不了1，要返回false。
代码实现
/**
* Definition for singly-linked list.
* function ListNode(val, next) {
* this.val = (val===undefined ? 0 : val)
* this.next = (next===undefined ? null : next)
* }
*/
/**
* @param {ListNode} head
* @return {ListNode}
*/
var reverseList = function(head) {
let pre = null;
let cur = head;
while(cur) {
let next = cur.next;
cur.next = pre;
pre = cur;
cur = next;
}
return pre;
};
系列文章
以下是JavaScript链表刷题的系列文章， 有兴趣的童鞋可以冲~~
