問題：
給一個單向鏈表，把它從頭到尾反轉(zhuǎn)過來。比如： a -> b -> c ->d 反過來就是 d -> c -> b -> a 。

分析：
假設(shè)每一個node的結(jié)構(gòu)是：

因?yàn)樵趯︽湵磉M(jìn)行反轉(zhuǎn)的時候，需要更新每一個node的“next”值，但是，在更新 next 的值前，我們需要保存 next 的值，否則我們無法繼續(xù)。所以，我們需要兩個指針分別指向前一個節(jié)點(diǎn)和后一個節(jié)點(diǎn)，每次做完當(dāng)前節(jié)點(diǎn)“next”值更新后，把兩個節(jié)點(diǎn)往下移，直到到達(dá)最后節(jié)點(diǎn)。

代碼如下：

上面代碼使用的是非遞歸方式，這個問題也可以通過遞歸的方式解決。代碼如下：

遞歸的方法其實(shí)是非常巧的，它利用遞歸走到鏈表的末端，然后再更新每一個node的next 值 (代碼倒數(shù)第二句)。 在上面的代碼中， reverseRest 的值沒有改變，為該鏈表的最后一個node，所以，反轉(zhuǎn)后，我們可以得到新鏈表的head。