这个也是面试中经常遇到的问题了。
反转单链表有两种方法可以解决，递归形式和非递归形式(非递归形式意思就是用循环哦)。在我看来，循环形式比起递归形式来，更有效率并且需要更少的内存。（比如反转一个有一百万结点的链表，递归形式肯定没戏，至少栈溢出。。。）。
递归形式的唯一有点嘛，就是代码行数少点而已，并且别看行数少，写对写好确很难！换句话说，循环形式需要些更多的代码，但是也很好实现和验证。
先来看循环形式：
void reverse(Node*& head) { if (!head) return; Node* prev = NULL; Node* curr = head; while (curr) { Node* next = curr->next; curr->next = prev; prev = curr; curr = next; } head = prev; ----唯一值得注意的就是这里！循环退出时curr==null，prev指向最后一个节点。}需要注意的是，head指针是以引用的方式传递的。因为函数的返回值为void，所以必须传递引用，这样在函数内部反转完链表并重置head并返回后，调用者能得到正确的反转完后的链表的head指针。
然后是递归形式：
void reverse(Node*& p) { if (!p) return; Node* rest = p->next; if (!rest) return; reverse(rest); p->next->next = p; p->next = NULL; p = rest;}能看出为什么head指针最终能指向反转完后的链表头指针么？最好的方法就是在纸上画图模拟函数执行过程，看看当递归中止时，"rest"指针如何变化。（提示一下，rest指针指向最后一个节点并且不再变化）
多说一句：循环形式一定要写对！递归形式，真面试的时候，除非面试google MS，否则一般面试官也未必能写对。当然出于学习的目的，研究一下还是很好的，对理解递归和链表指针很有帮助。
