已知兩個鍊錶headq1和head2各自有序，請把它們合併成乙個鍊錶依然有序
乙個鍊錶的節點結構：
struct node
;typedef struct node node;
node* merge(node* head1, node* head2)
else
node* pcurrent = head;
while(p1 != null && p2 != null)
else
}if(p1 != null)
pcurrent->next = p1;
if(p2 != null)
pcurrent->next = p2;
return head;
}
常見面試演算法題整理
下面列的所有的演算法題目基本都能在本部落格中找到 在使用本博文的過程中，可以按照天來複習，每天乙個list，完成這些 基本能應付國內網際網路公司的演算法問題。第一天 1.給定乙個鍊錶 在鍊錶的尾部插入乙個元素 2.用兩個佇列實現乙個棧 3.用兩個棧實現乙個佇列 4.求兩個有序陣列的中位數，可以延伸為...
面試演算法題
前幾天，一好友去筆試，有一題 現在有1000個蘋果，和10個箱子，如何把這1000個蘋果裝在這10個箱子裡，才能使不管任何數量 1 1000 的蘋果，都能一次給出？當時，我們都想，出題這人。今天，在想移位的時候，突然想到了，這絕對是二進位制數的變種。分析 1000個蘋果，最接近1024，轉化為2進製...
面試演算法記錄
1.親和數問題 求500萬以內的所有親和數 如果兩個數a和b，a的所有真因數之和等於b,b的所有真因數之和等於a,則稱a,b是一對親和數。例如220和284，1184和1210，2620和2924。思路 220 1 2 4 71 142 sum 284 284 1 2 4 5 10 11 20 22...