2016年3月13日
单链表的实现
摘要： 周末跟同学聊起他面试的事，被问起单链表翻转。当时想了个算法，遍历链表节点，就地翻转。 后面上网查了下，有三种： 1,弄个新链表，把旧链表每个节点都insertFirst。 2，弄个数组，存储旧链表，然后遍历一轮，翻转。 3，遍历链表的节点，就地翻转，性能最快。   后来，想找个JS单链表的类，没找到 阅读全文
posted @ 2016-03-13 21:28 给力叔 阅读(250) 评论(0) 推荐(0) 编辑