通過迭代（非遞歸）及遞歸將單鏈表逆序 老生常談的問題了，不過很多地方面試還是很喜歡問這個問題。實際工程中感覺用處不大，需要逆序的存儲為什么要選擇單鏈表呢？為什么不用list（in c++）或iterator（in any language）？或者將數據全部推入棧中再依次彈出。說了這么多有點無聊 ...

前一段日子收到cisco的面試，被問到一個問題，對一個單鏈表進行逆置，題目很簡單，最近對遞歸有了一些新的認識，寫下一些感想。 當你拿到一個可以用遞歸解決的問題時，別馬上下手寫程序，基本上這樣都會失敗，你需要停下來思考一下如何用數學表達式也形式化的寫出 遞歸定義。 比如斐波那契數列，遞歸的數學 ...

合並兩個有序鏈表 概述： 　　將兩個有序鏈表合並為一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 示例：輸入：1->2->4, 1->3->4 輸出：1->1->2->3->4->4 方法一：遞歸 遞歸地定義 ...

單向鏈表反轉的方法有很多，其中用的比較多的是迭代法和遞歸法，迭代法通俗易懂，遞歸法相對來說比較難理解一些。 最近讀了一些網上的文章對這兩種算法的解釋后，有些自己的理解分享出來供大家參考。 單向鏈表反轉圖示： 一、迭代法 迭代法的解題思路是：通過循環遍歷的方式，使鏈表的每一個節點 ...

　　最近在做筆試題時，遇到一道編程題：單向鏈表反轉算法。一時緊張，沒寫出來就提前交卷了，然而交完卷就想出來了。。。 　　最初想出來的是遞歸版，遺憾的是沒能做到尾遞歸，后來又琢磨出了迭代版。后來用實際編譯運行測試了一遍，能正常運行。 　　遞歸版的靈感來源於《Haskell 趣學指南》中非常簡潔 ...

一.遞歸 所謂“遞歸”，就是“遞”+“歸”，“遞”就是層層遞進，“歸”則是歸納結果 可見，這是一個進出的關系，遞進去，歸出來。既然要歸出來，肯定需要有個結束條件，要不了就一直歸下去不出來了。 程序調用自身的編程技巧稱為遞歸（ recursion）。遞歸算法解題相對常用的算法如普通循環等，運行 ...

遞歸與迭代的區別: 1)遞歸是自己調用自己,自身實現循環 eg:斐波那契數列應用 /* 一對兔子，第三個月開始，每個月生產一對小兔子 小兔子，從第三個月開始，每個月生產一對小兔子 問： 1--12月各有多少對兔子 ...

題目描述： 翻轉一個鏈表 您在真實的面試中是否遇到過這個題？ Yes 樣例 給出一個鏈表1->2->3->null，這個翻轉后的鏈表為3->2-> ...