反转链表

受到他人启发，似乎将自己的学习过程复述一遍有助于更好的掌握，因此从今天开始，在b站每日（理想状态）记录自己学习的一些过程，就从每日的LeetCode开始吧，今天的题目如下：

看到这道题，我首先就想到了使用双引用方法，具体的思路如下：

何时遍历循环结束呢？我们可以发现当current指向None时，previous在本例中正好指向值为5的节点，因此我们以current !=current作为循环运行条件。

具体代码如下：

还有一种递归法，相较于第一种迭代法，抽象许多，具体代码如下

请注意，在递归的过程中，当current的指向是值为5的节点时，它就一直没有变动了，后面的过程其实一直就是递归式下面的两行指令在重复运行，具体过程如下图所示：