posts - 27, comments - 3, trackbacks - 0

解法见何海涛的博客：http://zhedahht.blog.163.com/blog/static/254111742008053169567/

我想到的是逆转链表再遍历的方法，理论上也是O(n)，但是需要来回逆转两次。。
这个题的解法也揭示了链表隐含的一个属性：长度。
如果有环又该怎么办？

posted on 2011-01-31 11:16 Jeff Lee 阅读(184) 评论(0) 编辑收藏所属分类: algorithm


只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻知识库 C++博客博问管理
相关文章: 据说是微软的一道面试题求两个各链表的第一个公共节点算法导论第三版电子版

2011年1月

日

一

二

三

四

五

六

随笔分类

随笔档案