单链表反序（反转）C++实现

问题描述

就是给一个链表，求出反转后的链表，比如1 2 3 4 5反转后为5 4 3 2 1.
链表的基础定义及实现参考博文：http://blog.csdn.net/dawn_after_dark/article/details/73610674
下面的解决方法都是基于此类进行解决的。

解决方法

方法一：利用三个指针

思路，利用三个指针（pre,mid,after）,原始状态为head->pre->mid->after,然后pre->next=null
,变成head pre->mid->after,然后令mid->next=pre,变成pre<-mid after,最后后移指针,pre=mid,mid=after,after=after->next,重复之前的操作，就可以使pre<-mid<-after.

注意以上只是思路，具体代码中要考虑边界问题，注意先判断->next是否为空，再进行后移，否则会访问非法内存空间，造成程序错误。
注意头节点的处理，最后要让头节点指向原始末尾的结点。
注意链表为空，为1个节点时的处理。

代码实现及注释

函数类中的声明：

vo