面試中必知必會的那些題——第一題 單鏈表倒置

　　我想你去很多家公司面試的時候，遇到單鏈表倒置的問題可能比較多，如果一定要給面試題來一個排名，估計也能上top10吧，其實這個 題目玩的是技巧和你對單鏈表的理解，其實我們仔細想想也不是很難，既然是倒置，那我們一定是一定要走一遍單鏈表的，對吧，那麼走單鏈 表有兩種形式，遞歸和循環兩種方式，而遞歸正是壓棧和出棧，那麼我們就想起來了，這不就是順序和逆序的關係嗎？第二種就是循環，還記 得我們曾今學習單鏈

>>阅读原文<<