2014年10月23日
拖延症讲：反向遍历链表
摘要： 今天感觉被面试官用很简单的题目虐了。。。。“如何高效等反向遍历单链表”一般情况下会想到一个很笨的方法：计算个数，然后再根据个数每一次将遍历的索引减一。第二种方式就是将原链表反过来，再遍历。如果要求不改变原有结构，可以使用新建一个反向的链表。但是每一次分配内存的效率其实也不低。第三种方式，应该是栈。遍... 阅读全文
posted @ 2014-10-23 12:47 scutwang 阅读(618) 评论(0) 推荐(0) 编辑