algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-06 23:28:29 +08:00
Code Issues Packages Projects Releases Wiki Activity

更新二叉树list，链表题解

Browse Source
This commit is contained in:
youngyangyang04
2020-08-14 16:56:42 +08:00
parent a54a31a5a9
commit ef76ad8cda
3 changed files with 37 additions and 15 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
problems/0142.环形链表II.md
View File

@ -10,7 +10,7 @@ https://leetcode-cn.com/problems/linked-list-cycle-ii/
* 判断链表是否环
* 如果有环，如何找到这个环的入口
### **首先如何判断链表有环呢**
### 判断链表是否有环
可以使用快慢指针法， 分别定义 fast 和 slow指针，从头结点出发，fast指针每次移动两个节点，slow指针每次移动一个节点，如果 fast 和 slow指针在途中相遇 ，说明这个链表有环。

29
problems/0203.移除链表元素.md
View File

@ -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。
<img src='../pics/203_链表删除元素1.png' width=600> </img></div>
@ -20,24 +22,24 @@ https://leetcode-cn.com/problems/remove-linked-list-elements/
**当然如果使用java ，python的话就不用手动管理内存了。**
还要说明一下，就算我们使用C++来做leetcode，如果移除一个节点之后，没有手动在内存中删除这个节点，leetcode依然也是可以通过的，只不过，内存使用的空间大一些而已，但建议依然要养生手动清理内存的习惯。
还要说明一下，就算使用C++来做leetcode，如果移除一个节点之后，没有手动在内存中删除这个节点，leetcode依然也是可以通过的，只不过，内存使用的空间大一些而已，但建议依然要养生手动清理内存的习惯。
这种情况下的移除操作，就是让节点next指针直接指向下下一个节点就可以了，
那么因为单链表的特殊性，只能指向下一个节点，我们刚刚删除的是链表的中第二个，和第四个节点，那么如果我们删除的是头结点又该怎么办呢？
那么因为单链表的特殊性，只能指向下一个节点，刚刚删除的是链表的中第二个，和第四个节点，那么如果删除的是头结点又该怎么办呢？
这里就涉及如下链表操作的两种方式：
* **直接使用原来的链表来进行删除操作。**
* **设置一个虚拟头结点在进行删除操作。**
我们来看第一种操作：直接使用原来的链表来进行移除。
来看第一种操作：直接使用原来的链表来进行移除。
<img src='../pics/203_链表删除元素3.png' width=600> </img></div>
移除头结点和移除其他节点的操作是不一样的，因为链表的其他节点都是通过前一个节点来移除当前节点，而头结点没有前一个节点。
所以头结点如何移除呢，其实我们只要将头结点向后移动一位就可以，这样我们就从链表中移除了一个头结点。
所以头结点如何移除呢，其实只要将头结点向后移动一位就可以，这样就从链表中移除了一个头结点。
<img src='../pics/203_链表删除元素4.png' width=600> </img></div>
@ -46,21 +48,21 @@ https://leetcode-cn.com/problems/remove-linked-list-elements/
<img src='../pics/203_链表删除元素5.png' width=600> </img></div>
这样我们移除了一个头结点，是不是发现，在单链表中移除头结点 和 移除其他节点的操作方式是不一样，其实在我们写代码的时候也会发现，需要单独写一段逻辑来处理移除头结点的情况。
这样移除了一个头结点，是不是发现，在单链表中移除头结点 和 移除其他节点的操作方式是不一样，其实在写代码的时候也会发现，需要单独写一段逻辑来处理移除头结点的情况。
那么可不可以 以一种统一的逻辑来移除 链表的节点呢。
其实**可以设置一个虚拟头结点**，这样原链表的所有节点就都可以按照统一的方式进行移除了。
我们来看看如何设置一个虚拟头。我们依然还是在这个链表中，移除元素1。
来看看如何设置一个虚拟头。依然还是在这个链表中，移除元素1。
<img src='../pics/203_链表删除元素6.png' width=600> </img></div>
这里我们来给链表添加一个虚拟头结点为新的头结点，此时我们要移除这个旧头结点元素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」「简历模板」「数据结构与算法」等等，就可以获得我多年整理的学习资料。