LeetCode206. Reverse Linked

題目要求是將一個單鏈表倒置。 可以採用遞歸的方式，即，從鏈表最後一個元素起，逐漸將其前面的數鏈接到其後面。 比如說1->2->3，當查看到1的時候，只要2及之後的鏈表已經完成reverse，就可以直接設置2->1，並且返回本結點的值到遞歸的上一層。 注意：1.需要提前保存最後一個結點，便於最後的返回。2.完成倒裝後要設置head->next=NULL，以避免無休止的計算。

>>阅读原文<<