今日题目：链表反转（leetcode简单题）

下面是题目：

这道题目可以说是链表里面比较经典也可以说是比较简单的题目了，但是菜鸡的我还是自己独立写不出来，看来还是自己太菜了。

下面是leetcode的上的官方解，官方给出了两种解题思路

这种方法还是比较好理解的，毕竟它是直接通过迭代来实现反转的，比较直观，也就是遍历链表的每一个节点，遍历的同时对每个节点进行反转。

递归的解法代码看起来都会比较简洁，但是代码可读性比较低，比较难懂。但是递归写多的话实际上和跌打是一样的，只不过递归的时候得搞清楚递归的终止条件，把递归的终止条件搞清楚了递归也就成功了一半。