是馨呀

383. 赎金信 给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以，返回 true ；否则返回 fals

454. 四数相加 II 将四个数组分为两块 通过map记录A + B的值，及数量； 再遍历C和D时，判断-(C + D)是否在map中存在； 核心思想：A+B-(C+D)

两数之和 1、暴力法 -- 双层for循环 枚举数组中的每一个数 x，寻找数组中是否存在 target - x 二、哈希表 上面的算法主要耗时在于去查找target - x上面，时间复杂度为O(n)。

202. 快乐数 思想：快慢指针+检测环 不是快乐数有两种情况：一是构成无限循环，二是没有构成环，但是不会出现数字1 第一步：计算n值中每位数字平方和，构成下一个数字。 也就是getNext()函数

143. 重排链表 题目链接 一、思想 重排链表的解题过程 1、找到链表的中间结点 876 链表的中间结点 2、将后半部分的链表进行翻转 206 反转链表 3、将前半部分和后半部分以一定的规则进行连接

19. 删除链表的倒数第 N 个结点 题目链接 一、栈 1、设置一个哑节点，避免删除头节点的问题。构成新的链表 2、遍历新的链表，然后将节点压入栈中。 3、从栈顶弹出n个元素。那么再从栈顶弹出元素的时

876. 链表的中间结点。核心思想是使用快慢指针找到中间节点。自已对于奇数和偶数类节点的思考。寻找中间节点是很多链表题目中的一个关键环节。

92. 反转链表 II 题目链接 一、思想 定义一个虚拟头节点，因为头节点也有可能发生改变。可以避免复杂的讨论。 利用虚拟头节点，确定各个位置的指针。 将left到right之间的节点断开，并且利用2

160. 相交链表 160.相交链表 这一题和141.环形链表解法相同 一、哈希表 1、思想 比较节点相同，不仅仅是只比较里面的val值。往哈希表里面存的是节点而不是节点值。所以才会导致示例1的结果。