算法面试40讲2

五、理论讲解：数组和链表 数组： 1、访问：O(1) 2、插入和删除:时间复杂度：0(n) 链表 插入和删除是o(1) 查找是o(n)的 六：反转一个单链表和判断链表是否有坏 1、反转链表： 2、反转相邻的   解释：1、作者是想把 self 当做链表的头指针使用的（注意：头指针 pHead 与传入的参数 head 是不同的，head 是第一个结点）最后只要返回 self.next 就得到了答案。

>>阅读原文<<