摘要： 　　作為一名Java開發工程師，手頭如果不會幾個常見的排序算法，怎么可能經過筆試題這一關呢。據我所知，許多大型的公司的筆試題都有排序題，那我們先從最簡單的排序:冒泡排序開始，以后幾篇博客將繼續更新幾種深層次的排序。 　　冒泡排序的原理：他的基本原理就是和相鄰的元素值進行比較（這里特指 ...

為什么面試常考鏈表反轉 鏈表是常用的數據結構，同時也是面試常考點，鏈表為什么常考，因為鏈表手寫時，大多都會有許多坑，比如在添加節點時因為順序不對的話會讓引用指向自己，因此會導致內存泄漏等問題，Java會有JVM管理內存，可能不會引起太大問題，如果是c、c++、c#，這些語言都需要手動釋放內存 ...

例如有一個數字是：19911002，要求是，我要得到它的反轉后的數：20011991 實現如下： 親測好使。。。 ...

一、簡介 　　經查閱，主要有兩種方法實現鏈表反轉，遞歸反轉法和遍歷反轉法； 　　遞歸： 在反轉當前結點之前先反轉其后邊的結點，即、從尾結點開始逆向反轉各個節點的指針域指向； 　　遍歷：從前往后反轉各個結點的指針域的指向。 二、實現 定義一個結點類： public class Node ...

用遞歸實現字符串反轉 題目描述：對一個字符串，如何用遞歸方式實現字符串的反轉。如字符串：“123456”，用遞歸實現反轉后，效果是“654321”。 思路：將字符串轉換成字符數組，每次截取字符串的首字符放到最后，並再次對剩余字符串遞歸截取首字符，直到滿足if條件（ 遞歸實現字符串 ...

理解單鏈表的反轉(java實現) 要求很簡單，輸入一個鏈表，反轉鏈表后，輸出新鏈表的表頭。   反轉鏈表是有2種方法(遞歸法，遍歷法)實現的，面試官最愛考察的算法無非是斐波那契數列和單鏈表反轉，遞歸方法實現鏈表反轉比較優雅，但是對於不了解遞歸的同學來說還是有理解難度的。 遞歸 ...

...

0. 環境： Java: jdk1.8.0_91 1. 代碼 2. 實現思路 遞歸：從尾部開始處理 非遞歸：從頭部開始處理 ...