今天跟大家分享乙個已經被寫爛了的題目 -->反轉單鏈表
相信大家一定在日常的工作、面試中被這道題所難倒過，而且也相信很多人都會在網上查詢實現方案，並且會牢牢記住。
但是！每次覺得自己記的很好了，一到寫**的時候還是兩眼一抹黑。
這就是知其然不知其所以然的後果，一定要深入的弄懂乙個題目，並不要只記住**，世上**千千萬，又能記住多少呢？
接下來，我們就來看下如何實現乙個單鏈表的反轉。
首先我們需要乙個單鏈表。（相信單鏈表的定義一定不需要多說，大家都知道）
上栗子：
單鏈表反轉
單鏈表反轉，可以用迴圈做，當然也可以遞迴 詳見 include includestruct node 3 1 4 6 2 1 1 3 4 6 2 2 4 1 3 6 2 3 6 4 1 3 2 4 2 6 4 1 3 5 迴圈反轉，即依次改動3個指標值，直到鍊錶反轉完成 比如，上面第 1 行到第 2...
反轉單鏈表
include stdafx.h include include using namespace std struct listnode typedef listnode plistnode typedef plistnode list list creatlist return head void...
單鏈表反轉
想起很早以前某次面試，面試官很嚴肅的要求我現場手寫單鏈表反轉的 哥虎軀一震，心想 不就需要要個臨時變數來記錄位址嗎，用得著這樣煞有介事？雖然在那之前我的確沒寫過這個程式，哈哈哈 當時我草草寫了十來行 面試官不等我完成，就直接拿過去開始問問題。不知道是不是因為抗壓能力不足，在面試官的不斷 盤問 下，哥...