代码随想录day3

对于第三天的博客书写，可以按照以下方式组织内容：

## 1. 移除链表元素
介绍问题：给定一个链表和一个值，要求移除链表中所有等于给定值的节点。

解题思路：可以使用迭代的方法来解决这个问题。最重要的是定义一个虚拟头节点，并将其指向原链表的头节点，可以为我们的操作带来不少的方便。然后，遍历链表，当遇到节点的值等于给定值时，将其从链表中移除。最后返回虚拟头节点的下一个节点即为移除元素后的链表。

## 2. 设计链表
介绍问题：设计实现一个链表，支持插入、删除和获取链表的元素。

解题思路：首先记得编写一个自己的链表类，包括next指针和链表长度。这样就可以使用一个节点类来表示链表中的每个节点，并在链表类中定义插入、删除和获取元素的方法。需要注意的是，与第一题类似使用虚拟的头结点更加方便哦。插入和删除操作需要注意指针的连接与调整。

这道题主要在于它的要求比较多，比较耗时，但我认为难度并不是特别大，主要在于一些细节方面的补充。例如当链表为空等等操作不合法的情况需要注意区分，总体而言对我们理解链表并且操作还是有显著帮助的。

## 3. 反转链表
介绍问题：给定一个单链表，要求反转链表。

解题思路：可以使用迭代或递归的方式来解决这个问题。

迭代的方法可以使用三个指针来依次修改节点的指向，分别是当前指向的结点cur、cur之前的结点pre以及一个中间结点temp用于在链表反转过程中使用。在开始时我们将cur指向头结点head作为虚拟头结点使用，最后反转成功后返回的是pre结点，是反转后的头结点，此处的cur也是相对应的虚拟头结点。

递归的方法则需要递归调用反转链表函数，并在递归返回时处理节点的指向。这里初次看时我觉得挺抽象的，主要是因为这里的变量名称仿佛有些不符合我们在日常生活中的习惯，但是鉴于这道题是反转链表，就可以尝试理解一下了。但是鉴于我的一些经验来说，递归法的复杂度仿佛通常都是比迭代法要高的，比如本题中的空间复杂度就更高，但在某些题目中递归法却比较好理解（虽然本题不是这样），还是比较推荐迭代法。