[剑指offer] 24. 反转链表

看完题想法：

把链表中的每个节点拿出来，放到栈中。

再新建一个链表，把栈中每一个值拿出来放到链表中。

解题代码：

新建栈：

注：在代码中没有新建链表，而是直接改变原来链表中节点的值。

建栈方法需要外部空间，并且时间复杂度是O(n)。

双指针和递归。明天再来研究。

 

双指针法：

参考：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/solution/dong-hua-yan-shi-duo-chong-jie-fa-206-fan-zhuan-li/

申请两个指针，第一个指针叫 current，最初是指向 null 的。
第二个指针 pre指向 head.
每次迭代 pre，先将pre的next用temp存起来，再将pre的 next 指向 current，然后 pre 和 current 前进一位。
都迭代完了(pre 变成 null 了)，current 就是最后一个节点了。

注意：返回的是current，因为pre已经指向最后一个空节点了。