LeetCode206. Reverse Linked

题目要求是将一个单链表倒置。 可以采用递归的方式，即，从链表最后一个元素起，逐渐将其前面的数链接到其后面。 比如说1->2->3，当查看到1的时候，只要2及之后的链表已经完成reverse，就可以直接设置2->1，并且返回本结点的值到递归的上一层。 注意：1.需要提前保存最后一个结点，便于最后的返回。2.完成倒装后要设置head->next=NULL，以避免无休止的计算。

>>阅读原文<<