前言：剑指offer刷题系列
问题：
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
示例：
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
思路：
这个题目一开始想的是新建立一个链表，将原链表逆序输入到新链表中，形式链表反转，但是新建链表会造成内存浪费。
直接在原链表反转链表输出头结点应该也可以，链表就是靠指针将前后节点连接起来，指针换个方向指不也可以吗。
首先声明两个变量pre,cur，pre指向空，cur指向当前操作节点head，用while循环，当cur节点不为空时，一直循环反转链表，
将cur.next存储在tmp变量中.将pre变量赋给cur.next(cur.的下一个节点的指针指向pre，指针反向),当前节点已经反转完毕，
pre指向cur,cur指向tmp(真正的下一个指针节点)，再次反转，实现链表的反转。
最后返回pre指针即可。
基于上述思考，代码如下：
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} head
* @return {ListNode}
*/
var reverseList = function(head) {
let cur = head
let pre = null
while(cur){
let tmp = cur.next
cur.next = pre
pre = cur
cur = tmp
}
return pre
};
执行结果如下图：
python版本
思路：
以后决定走数据分析方向，所以学习python了，用python写题，这些算法题思路都是一样的，就是换了一种语言
没有增加空间复杂度，在原链表上进行转换
代码如下：
class Solution:
def reverseList(self, head: ListNode) -> ListNode:
pre = None
cur = head
while cur:
tmp = cur.next
cur.next = pre
pre = cur
cur = tmp
return pre
执行结果：
学到的知识点：
双指针链表反转的思想就是改变指针的指向，链头元素从前往后一个个指向链尾元素，反转一下就是链尾元素从后往前一个个指向链头元素。
前言：锻炼自己的思想，规范自己的编程思路。
问题：
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为：
对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1，那么这个数就是快乐数。 如果 n 是 快乐数 就返回 true ；不是，则返回 false 。
示例：（放代码里面）
输入：n = 19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
思路：
函数名为 isHappy 的函数，它用于检查一个数字是否是快乐数。快乐数的定义如下：
对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。
函数接受一个参数n，表示要检查的数字。函数使用一个哈希表 map 来存储已经出现过的数字。
接下来，使用一个 while 循环来重复计算数字的平方和。在每次迭代中，首先检查当前数字n 是否已经出现过。如果出现过，则说明进入了无限循环，返回 false。
然后，在哈希表中将当前数字 n 标记为已出现。接着，使用一系列操作来计算数字的平方和：首先使用 String 方法将数字转换为字符串，然后使用 split 方法将字符串分割为字符数组，再使用 map 方法将每个字符转换为数字并计算其平方，最后使用 reduce 方法将所有数字相加得到平方和。
最后，如果循环结束后仍未返回，则说明数字可以变为 1，返回true。
基于上述思考，代码如下：
/**
* @param {number} n
* @return {boolean}
*/
var isHappy = function(n) {
const map = {};
while( n != 1){
if(map[n]){
return false
}
map[n] = true
n = String(n).split("").map(item => item**2).reduce((acc,cur)=> acc+cur)
}
return true
};
