面试题16:反转链表

题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点

非递归算法

递归算法：

1.找到最后一个节点和倒数第二个节点，把最后一个节点设为头节点的后继

2.反转这两个节点

3.倒数第三个和第四个节点重复执行步骤2

其中注意，链表是以节点后继为NULL结束的，在更改指针的过程中要把改后的节点后继改为NULL