算法經典題二（鏈表）

算法經典題二（鏈表） 預備知識 鏈表 每個結點組成 數據域+指針域 相關操作： 1.插入結點 2.刪除結點 3.判斷是否爲空 4.查找指定元素的值 例1-a 鏈表逆序（easy） 描述：已知鏈表頭節點指針head,將鏈表逆序（不可申請額外空間） 分析：單鏈表只能單向訪問，從頭節點依次通過指針訪問到後續節點。遍歷訪問節點，每訪問到一個節點，就將其逆置。 操作： 1.建立新的頭指針new_head 2

>>阅读原文<<