会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
今天的风儿好喧嚣啊~
博客园
::
首页
::
新随笔
::
联系
::
订阅
::
管理
公告
设计一个复杂度为n的算法找到链表倒数第m个元素,最后一个元素假定是倒数第0个
使用两个指针,每次前进一个元素,第一个指针前进到第m+1个元素的时候,第二个指针开始前进,此时第二个指针指向第1个元素,当第一个指针前进到链表尾的时候,第二个指针指向的元素就是倒数第m个元素
posted on
2012-08-15 21:53
ZimZz
阅读(
361
) 评论(
2
)
编辑
收藏
举报
刷新页面
返回顶部