從零單排之微軟面試100題系列 08之反轉鍊錶

2021-07-03 18:23:47 字數 405 閱讀 4569

本題目選自july大神部落格系列【微軟面試100題】:july大神,該系列我主要用來記錄我的學習筆記。

題目描述:使用遞迴和不遞迴兩種方法反轉鍊錶。

(本題亦見於《劍指offer》面試題16)

遞迴方法:

node *reverse(node* phead)

非遞迴方法

因在迭代過程中,鍊錶會出現斷裂,因此需要3個指標分別儲存當前結點、前一結點、後一結點。

node* reversewithrecursive(node* phead)

pnode->next = ppre;

return pnode;

}

微軟等面試100題系列 45 2

2.乙個整數陣列,長度為n,將其分為m份,使各份的和相等,求m的最大值 比如 可以分成 m 1 m 2m 3 所以m的最大值為3 package com.interview.algorithm public class leveragesum 可以分成 m 1 m 2m 3 所以m的最大值為3 pu...

微軟面試100題

41.求固晶機的晶元查詢程式 晶元盤由數目不詳的大小一樣的晶元組成,晶元並不一定全布滿晶元盤,照相機每次這能匹配乙個晶元,如匹配過,則拾取該晶元,若匹配不過,照相機則按測好的晶元間距移到下乙個位置。求遍歷晶元盤的演算法 求思路。兩個非降序鍊錶的並集,1 2 3 和 2 3 5 並為 1 2 3 5 ...

微軟面試100題之第6題

給你10分鐘時間,根據上排給出十個數,在其下排填出對應的十個數 要求下排每個數都是先前上排那十個數在下排出現的次數。上排的十個數如下 0,1,2,3,4,5,6,7,8,9 舉乙個例子,數值 0,1,2,3,4,5,6,7,8,9 分配 6,2,1,0,0,0,1,0,0,0 0在下排出現了6次,1...