面试之leetcode链表
摘要:
1 数组 (1)数组的插入 如果是插入到最后,那么不用移动O(1),如果插入位置在中间为O(n).所以最好O(1),最坏O(N),平均O(N),为了插入能达到O(1),插入O(1).引入了链表 2 链表 单链表查找慢O(n),但是插入和删除O(1) 3 案例 (1)案例1 反转链表 c++版本 1 阅读全文
posted @ 2019-11-03 15:55 L的存在 阅读(190) 评论(0) 推荐(0) 编辑