方法一：头插法
所谓头插法，很多人理解起来有问题，现在以人排队去理解头插法：
假设我们有A,B,C三个人排成一队，其中A是队首。现在我们希望得到C,B,A我们应该如何去做呢？生活经验告诉我们，将B往前挪一个挪到A前面，让B成为队首，然后将C挪到B前面，让C成为队首，这样就得到了C,B,A。这就是头插法的原理。理解了原理，我们看一下，链表的结构，
可以看到，链表通过next组织起来，也就是说在未排队之前A->next=B,B-.>next=C,那么我们将B放到A前面很简单，直接让B->next=A,就可以了，这时候我们怎么获得下次需要进行插入的C呢，因为此时B->next=A了，原来C保存在B->next中，现在丢失了！所以需要一个临时变量来存放一下C，将B放在队首安排好了之后，我们再取临时变量继续进行插入。那么代码就很简单啦：
head看做是要插入的元素，pre表示队头。那么我们将原来的队头放在要插入的元素后面，然后将队头指定为现在的插入的元素即可。至于tmp解释见图上。
时间复杂度O(n)
空间复杂度O(1)
方法二：递归法：
递归法比较复杂些，原因在于反向操作，假设我们现在有一个链表如下：
它具有m个结点，那么我们现在在k处调用了翻转函数，得到了这样一个链表：
那么就存在这么一种情况：,因为我们
的值不受影响啊，但是我们希望得到的情况反转后的情况，即逻辑应该是这样的：
,那么怎么办呢？
解决方法很简单： 就是把上面两个式子合起来。
那么还要注意的一点是当的下一个必须指向NULL，否则会产生循环。所以递归代码就可以很简单的写出来了
