第二次刷题不在idea写代码，而是直接在leetcode网站上写，“逼”自己掌握常用的函数。

标志	掌握程度	解释	办法
⭐	Fully 完全掌握	看到题目就有思路，编程也很流利
⭐⭐	Basically 基本掌握	需要稍作思考，或者看到提示方法后能解答
⭐⭐⭐	Slightly 稍微掌握	需要看之前写过的代码才能想起怎么做	多做
⭐⭐⭐⭐	absolutely no 完全没有掌握	需要看题解才知道怎么做	背
⭐⭐⭐⭐⭐	有难度的高频题	需要看题解才知道怎么做，而且过几天就忘了这道题怎么做了	背背

22	⭐⭐	Easy	链表	160/相交链表	哈希表法，时间复杂度始终是O(M+N) 双指针法，时间复杂度最差是O(M+N)，指针A遍历完链表A再接着遍历链表B；指针B遍历完链表A再遍历链表A，两者走了相同距离时，即为答案（相交节点或者空节点）
23	⭐	Easy	链表	206/反转链表	定义三个指针：lastNode curNode nextNode，curNode 从头节点开始遍历直到curtNode == null时结束遍历	ListNode lastNode = null;
24	⭐⭐⭐	Easy	链表	234/回文链表	错误的思路：先翻转链表，再比较翻转前后的链表，这样做翻转前的链表已经不存在了，没法比较 正确思路：快慢指针先找到链表的中点，然后反转后半段链表，再比较链表的前半段和后半段
25	⭐	Easy	链表	141/环形链表	易错点：首先要排除输入为null的情况：if(head == null) return null; 快慢指针遍历链表，如果两指针相同则存在环形
26	⭐⭐	Medium	链表	142/环形链表II	在141题的基础上，多加一部即可 快慢指针相遇，证明有环 快指针指向头节点，慢指针不变，两指针同时向后移动，直至相遇即为环节点
27	⭐⭐⭐	Easy	链表	21/合并两个有序链表	思路很简单，但程序有细节要注意 定义两个指针，分别指向两个链表的头节点 当两个指针所指节点均不为空时，比较它们的大小，谁小就加在新链表后，并且后移该指针 跳出循环后，可能两条链表的节点都被加入新链表了，也有可能有一条链表还有节点没被加入新链表，所以要手动判断并加入。
28	⭐	Medium	链表	2/两数相加	要注意，判断最后的进位是否 > 0，> 0的话，链表最后再加上这个进位 对应位相加（要判断，节点是否为空，为空的话相当于加 0） 求出当前节点的值：（进位 + 节点1的值 + 节点2的值）% 10 更新进位：（进位 + 节点1的值 + 节点2的值）/ 10 记得后移指针
29	⭐⭐⭐	Medium	链表	19/删除链表的倒数第N个节点	定义快慢指针，快指针比慢指针快n个节点。 要注意的是，如果快指针到达队尾，说明要删的恰好是头节点，那么直接返回第二个节点 快慢指针向后移，直到快指针到达尽头（下个节点为空），此时要删的就是慢指针的下个节点
30	⭐⭐⭐	Medium	链表	24/两两交换链表中的节点	哨兵节点+遍历链表的同时交换相邻节点 创建一个哨兵节点，并维护pre、cur、next三个节点 当pre.nextnull&&pre.next.nextnull 时，遍历链表，并交换节点。 程序开始先排除head == null || head.next == null的情况
31	⭐⭐⭐⭐	Hard	链表	25/K个一组反转链表	把链表分为三部分：已经反转的、要反转的、未反转的 找到此次要反转的部分的尾节点end，并把尾节点的下个节点置空；end.next == null ,结束遍历 反转此部分链表（重点） 将该部分链表加到已经反转部分的后面
32	⭐⭐⭐	Medium	链表	138/随机链表的复制	使用哈希表来保存节点 遍历链表，将节点保存到哈希表Map<Node, Node> 再次遍历链表，将原节点中的next、random拷贝到新节点中
33	⭐⭐⭐⭐	Medium	链表	148/排序链表	归并排序 快慢指针将链表分为两半，一半为left，一半为right，如果head == null || head.next == null说明不可以再分了，就结束递归 left链表和right链表进行比较排序并合并，算法如21题。 最后要将不为空的节点加入到链表最后，再返回头节点。
34	⭐⭐⭐	Hard	链表	23/合并k个升序链表	升序的优先级队列 PriorityQueue 遍历数组，将每个链表的头节点加入到队列中 当队列不为空时，循环执行以下操作 2.1 移除队头节点（最小节点） 2.2 将该节点的下一个节点加入到队列（如果不为null的话）
35	⭐⭐⭐⭐⭐	Medium	链表	146/LRU缓存	双向链表+哈希表 哈希表保存<key, Node>，便于查找key 建立双向链表类与dummy哨兵节点 LRUCache(int capacity) 初始化容量、dummy节点的pre和next get操作 getKey()函数查找key是否存在，存在则返回value，否则返回-1； put操作 getKey()函数查找key是否存在，存在则更改原来的value为新的value；否则putFront()函数将key加入到最前面，并且要判断是否超出容量，超出的话要remove()删除尾节点 getkey() 查找哈希表中是否存在key，存在则putFront()函数将该节点加入到最前面，并返回Node，否则返回null putFront() 将节点加入到最前面，也就是dummy的后面 remove() 删除尾节点，也就是dummy的前面	PriorityQueue pq = new PriorityQueue<>((a,b) -> a.val - b.val);

图片版：