首页 >后端开发 >php教程 > 正文

一个单链表,长度未知,如何快速的找出位于中间的那个元素?

原创2016-07-25 09:08:13777 + php学习QQ群(点击入群)
一个单链表,长度未知,如何快速的找出位于中间的那个元素?
  1. // 只有思路
  2. // http://justjavac.iteye.com/blog/1497457
  3. // 设置两个指针,p1,p2, 开始p1,p2均位于链接的头部。
  4. // p1 每次步进两步,
  5. // p2 每次步进一步
  6. // 当p1到达链表的末尾时,p2所在的位置就是链表的中间元素
复制代码


php入门到就业线上直播课:立即学习
全程直播 + 实战授课 + 边学 + 边练 + 边辅导

声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。

程序员必备接口测试调试工具:点击使用

Apipost = Postman + Swagger + Mock + Jmeter

Api设计、调试、文档、自动化测试工具

网页生成APP,用做网站的技术去做APP:立即创建

手机网站开发APP、自助封装APP、200+原生模块、2000+映射JS接口按需打包

相关文章

相关视频


视频教程分类

专题推荐

官方公众号

php中文网课程

扫码关注官方公众号
回复“phpcn01”领取php学习资料课程
全套工具、电子书、脑图、内部课程等

推荐视频教程

开通VIP会员课 0元学

热门推荐