算法面試40講2

五、理論講解：數組和鏈表 數組： 1、訪問：O(1) 2、插入和刪除:時間複雜度：0(n) 鏈表 插入和刪除是o(1) 查找是o(n)的 六：反轉一個單鏈表和判斷鏈表是否有壞 1、反轉鏈表： 2、反轉相鄰的   解釋：1、作者是想把 self 當做鏈表的頭指針使用的（注意：頭指針 pHead 與傳入的參數 head 是不同的，head 是第一個結點）最後只要返回 self.next 就得到了答案。

>>阅读原文<<