題目：已知單向鏈表的頭結點head，寫一個函數把這個鏈表逆序 ( Intel)


解答：
我們假設單向鏈表的節點如下：

這個題目算是考察數據結構的最基礎的題目了，有兩種方法可以解此題：

方法一：

這是一般的方法，總之就是用了幾個臨時變量，然后遍歷整個鏈表，將當前節點的下一節點置為前節點。


方法二：
這個方法是采用了遞歸算法，也就是在反轉當前節點之前先反轉其后繼節點，說白了其實就是利用函數的調用堆棧構建了一個臨時鏈表罷了，挺廢的一個算法，權當作是寫著好玩，沒有什么實在的意義。
采用此算法需要注意的是，頭結點必須要傳入的是引用，因為在遞歸跳出的時候要切斷鏈表，否則鏈表將會形成一個回環。