題目：定義乙個函式，輸入乙個鍊錶的頭結點，反轉該鍊錶並輸出反轉後鍊錶的頭結點。
鍊錶結點定義：
struct listnode
;
一開始我是先想到遞迴求解的：
listnode* reverselinkedlist(listnode *plisthead)
else if(null == plisthead->m_pnext) //只有1個結點
listnode *pnewhead = reverselinkedlistcore(plisthead,null) ;
return pnewhead ;
}listnode* reverselinkedlistcore(listnode *pcurnode,listnode *pprevnode)
if(null == pcurnode->m_pnext) //到最後乙個結點了
else
}
而書上的解法是非遞迴的，更加直接和簡潔：
listnode* reverselist(listnode *phead)
pnode->m_pnext = pprev ;
pprev = pnode ;
pnode = pnext ;
} return preversedhead ;
}
《劍指offer》讀書筆記（1）
簡歷中描述專案的star模型 situation 簡短的專案背景，比如專案的規模，開發的軟體的功能 目標使用者等。task 自己完成的任務。寫詳細，要讓面試官對你的工作一目了然。用詞上注意區分參與和負責。負責某個專案是指，理解專案的總體框架設計 核心演算法 團隊合作等問題。action 為了完成任務...
劍指offer讀書筆記（1）
1 在乙個二維陣列中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。public class solution else if array l i target else return false ...
劍指offer 面試題（1）
這兩天通過做作業接觸了 劍指offer 這本書 覺得裡面的面試題真是異常經典，當你看到那一道一道面試題時，對自我的做題筆試能力肯定會大有脾益 平常可以多做練習，養成乙個習慣 好了，廢話不多說了，直接上題吧 我已經感到 了 第一道 劍指offer 面試題14 調整陣列使奇數全部都位於偶數前面。題目 輸...