反转链表 #leetcode 反转链表递归实现

反转链表：关注我。分享每日一题，python等。

这是一道关于反转链表的算法题。logo题是一道非常热门的题目，就表示这里是一个链表，然后用它反转一下，这表示原来最后的节点快跑了。怎么去做？很简单的，我这边可以画个图，就拿leetcode去做一个例子。看一下这个代码，首先，我拿leetcode，a去指向第一个数。

pre是指向一个空。空姐姐pre是待会我们最后要出去会这么一个结果。当a非空的时候存在的时候，leetcode就是指向后面一个结。因为要将etet对pre，方便et找到下一个et。

a点leetcode就是说这东西指向et，就表示拿这个连接在后面，这个时候依旧在这了。在这的时候让pre的黑，原来pre在这我pre不放了，因为我接下来我在一屁股后面还在跟了竖。那pre就指向它现在这个，也就是这个一了，a得next。

a换到下一个，e换到这，这首em空，next指向这个三，把a继续，往往这移，它跟在一后面，那就把r移过来移直到一，跟过来三，四。最后五，a跟完了之后因为next指向的是五后面的一个空按，a也等于这个next就是空，那空没什么有效了，就可以跳出这个靴子。

此时因为pre是每次都会更更换在最后一个节点上，所以leetcode就指向了谁是头节点了，必须是五，直接把五四三二一输出。这个便利其实就是它列表长度的便利。