文章详细介绍了LeetCode中的链表题目203移除元素、707设计链表以及206反转链表的理论基础、代码讲解和视频教程。重点讲述了两种常见操作方式：直接在原链表上处理和使用虚拟头节点。每个题目都强调了链表操作的理解和基本思想。
目录
文章讲解：代码随想录(programmercarl.com)
视频讲解：手把手带你学会操作链表 | LeetCode 203.移除链表元素_哔哩哔哩_bilibili
文章讲解：代码随想录(programmercarl.com)
视频讲解：帮你把链表操作学个透！ | LeetCode 707.设计链表_哔哩哔哩_bilibili
文章讲解：代码随想录(programmercarl.com)
视频讲解：帮你拿下反转链表 | LeetCode 206.反转链表_哔哩哔哩_bilibili
两种方式：
直接对原链表进行移除操作。
直接对原链表进行操作时，需要考虑两种情况：一种是被移除元素不在头结点，这种只需另一种是被移除元素在头结点。当被移除元素不在头结点时，将被移除元素的前一个结点指向它的后一个结点即可。当被移除元素在头结点时，则采用将head指向下一个结点。代码如下：
设一个虚拟头结点进行移除操作。
通过设一个虚拟头结点，则包括head在内的所有结点都采用将被移除元素的前一个结点指向它的后一个结点的方法。代码如下：
也是两种方式：直接使用原来的链表来进行操作和设置一个虚拟头结点在进行操作。仅展示用第二种方式设置的代码。代码如下：
-
-
感悟
-
可能代码看起来很是冗长复杂，但是包含的思想也是基础的，同时考察对于链表的操作的掌握。加油吧*(੭*ˊᵕˋ)੭*ଘ
如果利用重新定义链表的方式太过繁琐，同时浪费内存空间。因此根据链表本身定义，我们采用翻转指针的方式从而反转链表。采用双指针法，首先定义两个指针cur和pre，通过cur和pre来达到翻转指针的目的，但是当我们翻转指针后，cur本来链接的cur->next将会断开，从而无法实现cur的移动，因此我们再定义一个指针temp来存储cur-next。代码如下：
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
