From 78b6ea7f4513711aceed55eef854b0197aa8d386 Mon Sep 17 00:00:00 2001 From: youngyangyang04 <826123027@qq.com> Date: Fri, 14 Aug 2020 16:56:42 +0800 Subject: [PATCH] =?UTF-8?q?=E6=9B=B4=E6=96=B0=E4=BA=8C=E5=8F=89=E6=A0=91li?= =?UTF-8?q?st=EF=BC=8C=E9=93=BE=E8=A1=A8=E9=A2=98=E8=A7=A3?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- README.md | 21 ++++++++++++++++++++- problems/0142.环形链表II.md | 2 +- problems/0203.移除链表元素.md | 29 ++++++++++++++++------------- 3 files changed, 37 insertions(+), 15 deletions(-) diff --git a/README.md b/README.md index 28395d50..c5e1e504 100644 --- a/README.md +++ b/README.md @@ -14,7 +14,8 @@ # 算法文章精选 -* [简历模板](https://github.com/youngyangyang04/Markdown-Resume-Template) +* [C++面试&C++学习指南知识点整理](https://github.com/youngyangyang04/TechCPP) +* [程序员应该如何写简历（附简历模板）](https://mp.weixin.qq.com/s/PkBpde0PV65dJjj9zZJYtg) * [一线互联网公司技术面试的流程以及注意事项](https://mp.weixin.qq.com/s/1VMvQ_6HbVpEn85CNilTiw) * [究竟什么是时间复杂度，怎么求时间复杂度，看这一篇就够了](https://mp.weixin.qq.com/s/lYL9TSxLqCeFXIdjt4dcIw) * [一文带你彻底理解程序为什么会超时](https://mp.weixin.qq.com/s/T-vcJSkq2-0s0bBB-itWbQ) @@ -85,6 +86,23 @@ * [0347.前K个高频元素](https://github.com/youngyangyang04/leetcode/blob/master/problems/0347.前K个高频元素.md) * 二叉树经典题目 + * [0144.二叉树的前序遍历](https://github.com/youngyangyang04/leetcode/blob/master/problems/0144.二叉树的前序遍历.md) + * [0094.二叉树的中序遍历](https://github.com/youngyangyang04/leetcode/blob/master/problems/0094.二叉树的中序遍历.md) + * [0145.二叉树的后序遍历](https://github.com/youngyangyang04/leetcode/blob/master/problems/0145.二叉树的后序遍历.md) + * [0102.二叉树的层序遍历](https://github.com/youngyangyang04/leetcode/blob/master/problems/0102.二叉树的层序遍历.md) + * [0199.二叉树的右视图](https://github.com/youngyangyang04/leetcode/blob/master/problems/0199.二叉树的右视图.md) + * [0226.翻转二叉树](https://github.com/youngyangyang04/leetcode/blob/master/problems/0226.翻转二叉树.md) + * [0101.对称二叉树](https://github.com/youngyangyang04/leetcode/blob/master/problems/0101.对称二叉树.md) + * [0104.二叉树的最大深度](https://github.com/youngyangyang04/leetcode/blob/master/problems/0104.二叉树的最大深度.md) + * [0111.二叉树的最小深度](https://github.com/youngyangyang04/leetcode/blob/master/problems/0111.二叉树的最小深度.md) + * [0222.完全二叉树的节点个数](https://github.com/youngyangyang04/leetcode/blob/master/problems/0222.完全二叉树的节点个数.md) + * [0654.最大二叉树](https://github.com/youngyangyang04/leetcode/blob/master/problems/0654.最大二叉树.md) + * [0617.合并二叉树](https://github.com/youngyangyang04/leetcode/blob/master/problems/0617.合并二叉树.md) + * [0700.二叉搜索树中的搜索](https://github.com/youngyangyang04/leetcode/blob/master/problems/0700.二叉搜索树中的搜索.md) + * [0098.验证二叉搜索树](https://github.com/youngyangyang04/leetcode/blob/master/problems/0098.验证二叉搜索树.md) + * [0701.二叉搜索树中的插入操作](https://github.com/youngyangyang04/leetcode/blob/master/problems/0701.二叉搜索树中的插入操作.md) + * [0450.删除二叉搜索树中的节点](https://github.com/youngyangyang04/leetcode/blob/master/problems/0450.删除二叉搜索树中的节点.md) + （持续补充ing） @@ -349,6 +367,7 @@ int countNodes(TreeNode* root) { |[0219.存在重复元素II](https://github.com/youngyangyang04/leetcode/blob/master/problems/0219.存在重复元素II.md) | 哈希表 |简单| **哈希** | |[0222.完全二叉树的节点个数](https://github.com/youngyangyang04/leetcode/blob/master/problems/0222.完全二叉树的节点个数.md) | 树 |简单| **递归** | |[0225.用队列实现栈](https://github.com/youngyangyang04/leetcode/blob/master/problems/0225.用队列实现栈.md) | 队列 |简单| **队列** | +|[0226.翻转二叉树](https://github.com/youngyangyang04/leetcode/blob/master/problems/0226.翻转二叉树.md) |二叉树 |简单| **递归** **迭代**| |[0232.用栈实现队列](https://github.com/youngyangyang04/leetcode/blob/master/problems/0232.用栈实现队列.md) | 栈 |简单| **栈** | |[0237.删除链表中的节点](https://github.com/youngyangyang04/leetcode/blob/master/problems/0237.删除链表中的节点.md) |链表 |简单| **原链表移除** **添加虚拟节点** 递归| |[0239.滑动窗口最大值](https://github.com/youngyangyang04/leetcode/blob/master/problems/0239.滑动窗口最大值.md) |滑动窗口/队列 |困难| **单调队列**| diff --git a/problems/0142.环形链表II.md b/problems/0142.环形链表II.md index 8a38ae71..6aa90ebe 100644 --- a/problems/0142.环形链表II.md +++ b/problems/0142.环形链表II.md @@ -10,7 +10,7 @@ https://leetcode-cn.com/problems/linked-list-cycle-ii/ * 判断链表是否环 * 如果有环，如何找到这个环的入口 -### **首先如何判断链表有环呢** +### 判断链表是否有环 可以使用快慢指针法， 分别定义 fast 和 slow指针，从头结点出发，fast指针每次移动两个节点，slow指针每次移动一个节点，如果 fast 和 slow指针在途中相遇 ，说明这个链表有环。 diff --git a/problems/0203.移除链表元素.md b/problems/0203.移除链表元素.md index 94e9278a..f2a4909d 100644 --- a/problems/0203.移除链表元素.md +++ b/problems/0203.移除链表元素.md @@ -2,15 +2,17 @@ https://leetcode-cn.com/problems/remove-linked-list-elements/ -# leetcode:203. 移除链表元素 +> 链表操作中，可以使用原链表来直接进行删除操作，也可以设置一个虚拟头结点在进行删除操作，接下来看一看哪种方式更方便。 + +# 第203题：移除链表元素 + 题意：删除链表中等于给定值 val 的所有节点。 -示例: -输入: 1->2->6->3->4->5->6, val = 6 -输出: 1->2->3->4->5 + +![203题目示例](https://img-blog.csdnimg.cn/20200814104441179.png) # 思路 -我们这里以链表 1 4 2 4 来举例，移除元素4。 +这里以链表 1 4 2 4 来举例，移除元素4。 @@ -20,24 +22,24 @@ https://leetcode-cn.com/problems/remove-linked-list-elements/ **当然如果使用java ，python的话就不用手动管理内存了。** -还要说明一下，就算我们使用C++来做leetcode，如果移除一个节点之后，没有手动在内存中删除这个节点，leetcode依然也是可以通过的，只不过，内存使用的空间大一些而已，但建议依然要养生手动清理内存的习惯。 +还要说明一下，就算使用C++来做leetcode，如果移除一个节点之后，没有手动在内存中删除这个节点，leetcode依然也是可以通过的，只不过，内存使用的空间大一些而已，但建议依然要养生手动清理内存的习惯。 这种情况下的移除操作，就是让节点next指针直接指向下下一个节点就可以了， -那么因为单链表的特殊性，只能指向下一个节点，我们刚刚删除的是链表的中第二个，和第四个节点，那么如果我们删除的是头结点又该怎么办呢？ +那么因为单链表的特殊性，只能指向下一个节点，刚刚删除的是链表的中第二个，和第四个节点，那么如果删除的是头结点又该怎么办呢？ 这里就涉及如下链表操作的两种方式： * **直接使用原来的链表来进行删除操作。** * **设置一个虚拟头结点在进行删除操作。** -我们来看第一种操作：直接使用原来的链表来进行移除。 +来看第一种操作：直接使用原来的链表来进行移除。 移除头结点和移除其他节点的操作是不一样的，因为链表的其他节点都是通过前一个节点来移除当前节点，而头结点没有前一个节点。 -所以头结点如何移除呢，其实我们只要将头结点向后移动一位就可以，这样我们就从链表中移除了一个头结点。 +所以头结点如何移除呢，其实只要将头结点向后移动一位就可以，这样就从链表中移除了一个头结点。 @@ -46,21 +48,21 @@ https://leetcode-cn.com/problems/remove-linked-list-elements/ -这样我们移除了一个头结点，是不是发现，在单链表中移除头结点 和 移除其他节点的操作方式是不一样，其实在我们写代码的时候也会发现，需要单独写一段逻辑来处理移除头结点的情况。 +这样移除了一个头结点，是不是发现，在单链表中移除头结点 和 移除其他节点的操作方式是不一样，其实在写代码的时候也会发现，需要单独写一段逻辑来处理移除头结点的情况。 那么可不可以 以一种统一的逻辑来移除 链表的节点呢。 其实**可以设置一个虚拟头结点**，这样原链表的所有节点就都可以按照统一的方式进行移除了。 -我们来看看如何设置一个虚拟头。我们依然还是在这个链表中，移除元素1。 +来看看如何设置一个虚拟头。依然还是在这个链表中，移除元素1。 -这里我们来给链表添加一个虚拟头结点为新的头结点，此时我们要移除这个旧头结点元素1。 +这里来给链表添加一个虚拟头结点为新的头结点，此时要移除这个旧头结点元素1。 这样是不是就可以使用和移除链表其他节点的方式统一了呢？ -来看一下，如何移除元素1 呢，还是我们熟悉的方式，然后从内存中删除元素1。 +来看一下，如何移除元素1 呢，还是熟悉的方式，然后从内存中删除元素1。 最后呢在题目中，return 头结点的时候，别忘了 `return dummyNode->next;`， 这才是新的头结点 @@ -119,6 +121,7 @@ public: } }; ``` +**我将算法学习相关的资料已经整理到了Github上:https://github.com/youngyangyang04/leetcode-master，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图看一看一定会有所收获！** > 更过算法干货文章持续更新，可以微信搜索「代码随想录」第一时间围观，关注后，回复「Java」「C++」 「python」「简历模板」「数据结构与算法」等等，就可以获得我多年整理的学习资料。