2015年8月24日
链表 相关操作思路
摘要： 1.单链表反转 思路1：O(n^2). “狸猫换太子”，不进行改动链表结构，只首尾交换len/2次。但是在本函数中用到了定位函数，定位函数实际上是遍历了一遍整个链表，所以综合效率很低，达到O(n^2). void reverseList1(Node*Head) 思路2：O(n). 就一般的情况而言（ 阅读全文
posted @ 2015-08-24 19:09 claremz 阅读(333) 评论(0) 推荐(0) 编辑