Merge branch 'master' into master

Author: youngyangyang04

README.md

@@ -3,8 +3,8 @@
 👉 推荐 [Gitee同步](https://gitee.com/programmercarl/leetcode-master) 
 
 > 1. **介绍** ：本项目是一套完整的刷题计划，旨在帮助大家少走弯路，循序渐进学算法，[关注作者](#关于作者)
-> 2. **正式出版** ：[《代码随想录》](https://programmercarl.com/other/publish.html) 。
-> 3. **PDF版本** ：[「代码随想录」算法精讲 PDF 版本](https://programmercarl.com/other/algo_pdf.html) 。
+> 2. **正式出版** ：[《代码随想录》](https://programmercarl.com/qita/publish.html) 。
+> 3. **PDF版本** ：[「代码随想录」算法精讲 PDF 版本](https://programmercarl.com/qita/algo_pdf.html) 。
 > 4. **算法公开课** ：[《代码随想录》算法视频公开课](https://www.bilibili.com/video/BV1fA4y1o715) 。
 > 5. **最强八股文** ：[代码随想录知识星球精华PDF](https://www.programmercarl.com/other/kstar_baguwen.html) 。
 > 6. **刷题顺序** ：README已经将刷题顺序排好了，按照顺序一道一道刷就可以。
@@ -14,7 +14,7 @@
 
 
 <p align="center">
-<a href="https://programmercarl.com/other/xunlianying.html" target="_blank">
+<a href="https://programmercarl.com/xunlian/xunlianying.html" target="_blank">
 	<img src="./pics/训练营.png" width="800"/>
 </a>
 </p>
@@ -78,18 +78,6 @@
     * [Java语言基础课](https://kamacoder.com/course.php?course_id=2)
     * [23种设计模式](https://github.com/youngyangyang04/kama-DesignPattern)
 
-* 项目
-    * [基于跳表的轻量级KV存储引擎](https://github.com/youngyangyang04/Skiplist-CPP)
-    * [Nosql数据库注入攻击系统](https://github.com/youngyangyang04/NoSQLAttack)
-
-* 编程素养
-    * [看了这么多代码，谈一谈代码风格！](./problems/前序/代码风格.md)
-    * [力扣上的代码想在本地编译运行？](./problems/前序/力扣上的代码想在本地编译运行？.md)
-    * [什么是核心代码模式，什么又是ACM模式？](./problems/前序/什么是核心代码模式，什么又是ACM模式？.md)
-    * [刷题要不要用库函数](./problems/前序/刷力扣用不用库函数.md)
-    * [ACM模式如何构造二叉树](./problems/前序/ACM模式如何构建二叉树.md)
-    * [解密互联网大厂研发流程](./problems/前序/互联网大厂研发流程.md)
-
 * 工具 
     * [一站式vim配置](https://github.com/youngyangyang04/PowerVim)
     * [保姆级Git入门教程，万字详解](https://mp.weixin.qq.com/s/Q_O0ey4C9tryPZaZeJocbA)
@@ -106,7 +94,6 @@
     * [关于时间复杂度，你不知道的都在这里！](./problems/前序/关于时间复杂度，你不知道的都在这里！.md)
     * [O(n)的算法居然超时了，此时的n究竟是多大？](./problems/前序/On的算法居然超时了，此时的n究竟是多大？.md)
     * [通过一道面试题目，讲一讲递归算法的时间复杂度！](./problems/前序/通过一道面试题目，讲一讲递归算法的时间复杂度！.md)
-    * [本周小结！（算法性能分析系列一）](./problems/周总结/20201210复杂度分析周末总结.md)
     * [关于空间复杂度，可能有几个疑问？](./problems/前序/关于空间复杂度，可能有几个疑问？.md)
     * [递归算法的时间与空间复杂度分析！](./problems/前序/递归算法的时间与空间复杂度分析.md)
     * [刷了这么多题，你了解自己代码的内存消耗么？](./problems/前序/刷了这么多题，你了解自己代码的内存消耗么？.md)
@@ -499,7 +486,7 @@
 
 # 贡献者 
 
-[点此这里](https://github.com/youngyangyang04/leetcode-master/graphs/contributors)查看LeetCode-Master的所有贡献者。感谢他们补充了LeetCode-Master的其他语言版本，让更多的读者收益于此项目。
+[点此这里](https://github.com/youngyangyang04/leetcode-master/graphs/contributors)查看LeetCode-Master的所有贡献者。感谢他们补充了LeetCode-Master的其他语言版本，让更多的读者受益于此项目。
 
 # Star 趋势
 

pics/网站星球宣传海报.jpg

@@ -1,8 +1,8 @@
 <p align="center">
-<a href="https://programmercarl.com/other/xunlianying.html" target="_blank">
+<a href="https://www.programmercarl.com/xunlian/xunlianying.html" target="_blank">
   <img src="../pics/训练营.png" width="1000"/>
 </a>
-<p align="center"><strong><a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！</strong></p>
+<p align="center"><strong><a href="./qita/join.md">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！</strong></p>
 
 
 # 1. 两数之和
@@ -537,8 +537,8 @@ int* twoSum(int* nums, int numsSize, int target, int* returnSize){
     return NULL;
 }
 ```
+
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
 </a>
-

problems/0001.两数之和.md

@@ -1,8 +1,8 @@
 <p align="center">
-<a href="https://programmercarl.com/other/xunlianying.html" target="_blank">
+<a href="https://www.programmercarl.com/xunlian/xunlianying.html" target="_blank">
   <img src="../pics/训练营.png" width="1000"/>
 </a>
-<p align="center"><strong><a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！</strong></p>
+<p align="center"><strong><a href="./qita/join.md">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！</strong></p>
 
 
 
@@ -677,8 +677,8 @@ public class Solution {
 }
 ```
 
+
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
 </a>
-

problems/0005.最长回文子串.md

@@ -1,13 +1,11 @@
 <p align="center">
-<a href="https://programmercarl.com/other/xunlianying.html" target="_blank">
+<a href="https://www.programmercarl.com/xunlian/xunlianying.html" target="_blank">
   <img src="../pics/训练营.png" width="1000"/>
 </a>
-<p align="center"><strong><a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！</strong></p>
+<p align="center"><strong><a href="./qita/join.md">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！</strong></p>
 
 
 
-> 用哈希表解决了[两数之和](https://programmercarl.com/0001.两数之和.html)，那么三数之和呢？
-
 # 第15题. 三数之和
 
 [力扣题目链接](https://leetcode.cn/problems/3sum/)
@@ -938,8 +936,8 @@ object Solution {
   }
 }
 ```
+
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
 </a>
-

problems/0015.三数之和.md

@@ -1,8 +1,8 @@
 <p align="center">
-<a href="https://programmercarl.com/other/xunlianying.html" target="_blank">
+<a href="https://www.programmercarl.com/xunlian/xunlianying.html" target="_blank">
   <img src="../pics/训练营.png" width="1000"/>
 </a>
-<p align="center"><strong><a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！</strong></p>
+<p align="center"><strong><a href="./qita/join.md">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！</strong></p>
 
 
 # 17.电话号码的字母组合
@@ -260,7 +260,7 @@ class Solution {
 
     }
 
-    //每次迭代获取一个字符串，所以会设计大量的字符串拼接，所以这里选择更为高效的 StringBuilder
+    //每次迭代获取一个字符串，所以会涉及大量的字符串拼接，所以这里选择更为高效的 StringBuilder
     StringBuilder temp = new StringBuilder();
 
     //比如digits如果为"23",num 为0，则str表示2对应的 abc
@@ -274,7 +274,7 @@ class Solution {
         String str = numString[digits.charAt(num) - '0'];
         for (int i = 0; i < str.length(); i++) {
             temp.append(str.charAt(i));
-            //c
+            //递归，处理下一层
             backTracking(digits, numString, num + 1);
             //剔除末尾的继续尝试
             temp.deleteCharAt(temp.length() - 1);
@@ -765,8 +765,8 @@ public class Solution
 }
 ```
 
+
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
 </a>
-

problems/0017.电话号码的字母组合.md

@@ -1,8 +1,8 @@
 <p align="center">
-<a href="https://programmercarl.com/other/xunlianying.html" target="_blank">
+<a href="https://www.programmercarl.com/xunlian/xunlianying.html" target="_blank">
   <img src="../pics/训练营.png" width="1000"/>
 </a>
-<p align="center"><strong><a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！</strong></p>
+<p align="center"><strong><a href="./qita/join.md">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！</strong></p>
 
 
 > 一样的道理，能解决四数之和
@@ -697,8 +697,8 @@ def four_sum(nums, target)
   return result
 end
 ```
+
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
 </a>
-

problems/0018.四数之和.md

@@ -1,8 +1,8 @@
 <p align="center">
-<a href="https://programmercarl.com/other/xunlianying.html" target="_blank">
+<a href="https://www.programmercarl.com/xunlian/xunlianying.html" target="_blank">
   <img src="../pics/训练营.png" width="1000"/>
 </a>
-<p align="center"><strong><a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！</strong></p>
+<p align="center"><strong><a href="./qita/join.md">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！</strong></p>
 
 
 
@@ -22,10 +22,12 @@
 
 输入：head = [1,2,3,4,5], n = 2
 输出：[1,2,3,5]
+
 示例 2：
 
 输入：head = [1], n = 1
 输出：[]
+
 示例 3：
 
 输入：head = [1,2], n = 1
@@ -111,7 +113,6 @@ class Solution {
         for (int i = 0; i <= n; i++) {
             fastIndex = fastIndex.next;
         }
-
         while (fastIndex != null) {
             fastIndex = fastIndex.next;
             slowIndex = slowIndex.next;
@@ -193,16 +194,18 @@ func removeNthFromEnd(head *ListNode, n int) *ListNode {
  * @param {number} n
  * @return {ListNode}
  */
-var removeNthFromEnd = function(head, n) {
-    let ret = new ListNode(0, head),
-        slow = fast = ret;
-    while(n--) fast = fast.next;
-    while (fast.next !== null) {
-        fast = fast.next; 
-        slow = slow.next
-    };
-    slow.next = slow.next.next;
-    return ret.next;
+var removeNthFromEnd = function (head, n) {
+  // 创建哨兵节点，简化解题逻辑
+  let dummyHead = new ListNode(0, head);
+  let fast = dummyHead;
+  let slow = dummyHead;
+  while (n--) fast = fast.next;
+  while (fast.next !== null) {
+    slow = slow.next;
+    fast = fast.next;
+  }
+  slow.next = slow.next.next;
+  return dummyHead.next;
 };
 ```
 ### TypeScript:

problems/0019.删除链表的倒数第N个节点.md

@@ -1,8 +1,8 @@
 <p align="center">
-<a href="https://programmercarl.com/other/xunlianying.html" target="_blank">
+<a href="https://www.programmercarl.com/xunlian/xunlianying.html" target="_blank">
   <img src="../pics/训练营.png" width="1000"/>
 </a>
-<p align="center"><strong><a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！</strong></p>
+<p align="center"><strong><a href="./qita/join.md">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！</strong></p>
 
 
 

problems/0020.有效的括号.md

@@ -1,8 +1,8 @@
 <p align="center">
-<a href="https://programmercarl.com/other/xunlianying.html" target="_blank">
+<a href="https://www.programmercarl.com/xunlian/xunlianying.html" target="_blank">
   <img src="../pics/训练营.png" width="1000"/>
 </a>
-<p align="center"><strong><a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！</strong></p>
+<p align="center"><strong><a href="./qita/join.md">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！</strong></p>
 
 
 # 24. 两两交换链表中的节点
@@ -81,7 +81,7 @@ public:
 
 上面的代码我第一次提交执行用时8ms，打败6.5%的用户，差点吓到我了。
 
-心想应该没有更好的方法了吧，也就$O(n)$的时间复杂度，重复提交几次，这样了：
+心想应该没有更好的方法了吧，也就 $O(n)$ 的时间复杂度，重复提交几次，这样了：
 
 ![24.两两交换链表中的节点](https://code-thinking.cdn.bcebos.com/pics/24.%E4%B8%A4%E4%B8%A4%E4%BA%A4%E6%8D%A2%E9%93%BE%E8%A1%A8%E4%B8%AD%E7%9A%84%E8%8A%82%E7%82%B9.png)
 
@@ -181,6 +181,23 @@ class Solution {
 }
 ```
 
+```java
+// 将步骤 2,3 交换顺序，这样不用定义 temp 节点
+public ListNode swapPairs(ListNode head) {
+    ListNode dummy = new ListNode(0, head);
+    ListNode cur = dummy;
+    while (cur.next != null && cur.next.next != null) {
+        ListNode node1 = cur.next;// 第 1 个节点
+        ListNode node2 = cur.next.next;// 第 2 个节点
+        cur.next = node2; // 步骤 1
+        node1.next = node2.next;// 步骤 3
+        node2.next = node1;// 步骤 2
+        cur = cur.next.next;
+    }
+    return dummy.next;
+}
+```
+
 ### Python：
 
 ```python
@@ -285,6 +302,21 @@ var swapPairs = function (head) {
 };
 ```
 
+```javascript
+// 递归版本
+var swapPairs = function (head) {
+  if (head == null || head.next == null) {
+    return head;
+  }
+
+  let after = head.next;
+  head.next = swapPairs(after.next);
+  after.next = head;
+
+  return after;
+};
+```
+
 ### TypeScript：
 
 ```typescript