206.反转链表（双指针+递归）（附代码）

题目描述：

1.双指针

这个思路的话就是用两个指针或者说ListNode类型的数据来指向要反转方向的两个节点，直到前面的指针指向了null就停止。

思路比较容易懂但是有一些细节，比如两个指针把谁赋值给谁。我是在链表里把循环前进的过程直接看成.next，就相当于做了一次++操作。这样就方便继续检查不出现空指针的问题。

2.递归法

递归法思路其实和双指针是基本一样的，不过是整理成了一个新的私有的函数，这个函数可以取代上面类似于++的前进过程。