題目：已知單向鏈表的頭結(jié)點(diǎn)head，寫一個(gè)函數(shù)把這個(gè)鏈表逆序 ( Intel)


解答：
我們假設(shè)單向鏈表的節(jié)點(diǎn)如下：

這個(gè)題目算是考察數(shù)據(jù)結(jié)構(gòu)的最基礎(chǔ)的題目了，有兩種方法可以解此題：

方法一：

這是一般的方法，總之就是用了幾個(gè)臨時(shí)變量，然后遍歷整個(gè)鏈表，將當(dāng)前節(jié)點(diǎn)的下一節(jié)點(diǎn)置為前節(jié)點(diǎn)。


方法二：
這個(gè)方法是采用了遞歸算法，也就是在反轉(zhuǎn)當(dāng)前節(jié)點(diǎn)之前先反轉(zhuǎn)其后繼節(jié)點(diǎn)，說(shuō)白了其實(shí)就是利用函數(shù)的調(diào)用堆棧構(gòu)建了一個(gè)臨時(shí)鏈表罷了，挺廢的一個(gè)算法，權(quán)當(dāng)作是寫著好玩，沒(méi)有什么實(shí)在的意義。
采用此算法需要注意的是，頭結(jié)點(diǎn)必須要傳入的是引用，因?yàn)樵谶f歸跳出的時(shí)候要切斷鏈表，否則鏈表將會(huì)形成一個(gè)回環(huán)。