2014年6月21日

翻转链表-迭代和递归双版本

摘要: 将一个链表翻转,如 1->2->3->4 变成 4->3->2->1 的链表。这是一个非常著名的面试题,看似非常的简单,但实际上非常的tricky.实现方法可以有递归和迭代两种方法,这两个算法也都保证了in-place 和 one-pass. 所以效率还是很高的。这篇文章主要基于http://lee... 阅读全文

posted @ 2014-06-21 22:30 soyscut 阅读(2003) 评论(4) 推荐(0) 编辑

导航