劍指offer 6：鏈表（從頭到尾打印鏈表）
鏈表的數據結構 struct ListNode { int value; ListNode* next; }; 那么在鏈表的末尾添加一個節點的代碼如下： void insert(ListNode** pHead, int value) { ListNode ...
原文：劍指offer編程題Java實現——面試題5從頭到尾打印鏈表
題目描述 劍指offer面試題 ：從尾到頭打印鏈表 輸入一個鏈表的頭結點，從尾到頭打印出每個結點的值 解決方案一：首先遍歷鏈表的節點后打印，典型的 后進先出 ，可以使用棧來實現這種順序。解決方案二：棧的本質就是遞歸，直接使用遞歸的方式，打印一個節點的時候先打印它后面的節點，再打印該節點自身，實現反向打印解決方案三：遍歷鏈表，把鏈表中的元素復制到ArrayList中，然后逆序打印ArrayList中 ...
2017-02-24 14:14 0 3229 推薦指數：
相關推薦
劍指offer編程題Java實現——面試題13在O(1)時間內刪除鏈表節點
題目：給定單向鏈表的頭指針和一個節點指針，定義一個函數在O(1)時間刪除該節點。 由於給定的是單向鏈表，正常刪除鏈表的時間復雜度是查找鏈表的時間復雜度即O(n),如果要求在O(1)時間復雜度內刪除節點，通過遍歷鏈表找到該節點的上一節點和下一節點的方法是行不通了。所以實現的思路是，根據給定的要刪除 ...
劍指offer編程題Java實現——面試題10二進制中1的個數
題目： 請實現一個函數，輸入一個整數，輸出該整數二進制表示中1的個數。例如，把9表示成二進制是1001，有2位是1，該函數輸出2解法：把整數減一和原來的數做與運算，會把該整數二進制表示中的最低位的1變成0,與運算進行多少次就有多少個1。 ...
劍指offer編程題Java實現——面試題4替換空格
題目描述 請實現一個函數，將一個字符串中的空格替換成“%20”。例如，當字符串為We Are Happy.則經過替換之后的字符串為We%20Are%20Happy。 ...
劍指offer編程題Java實現——面試題6重建二叉樹
題目： 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷結果中都不含重復的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2 ...
劍指offer編程題Java實現——面試題9斐波那契數列
題目：寫一個函數，輸入n，求斐波那契數列的第n項。 ...
劍指offer編程題Java實現——面試題3二維數組中的查找
題目描述 在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 下面是我實現的代碼，修改下類名(Solution)和方法名(Find)通過了牛客網的測試用例 ...