一个单链表,长度未知,如何快速的找出位于中间的那个元素？
WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
发布： 2016-07-25 09:08:13
一个单链表,长度未知,如何快速的找出位于中间的那个元素？
- // 只有思路
- // http://justjavac.iteye.com/blog/1497457
- // 设置两个指针，p1,p2, 开始p1,p2均位于链接的头部。
- // p1 每次步进两步，
- // p2 每次步进一步
- // 当p1到达链表的末尾时，p2所在的位置就是链表的中间元素
|
本站声明
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
作者最新文章
-
2024-10-22 09:46:29
-
2024-10-13 13:53:41
-
2024-10-12 12:15:51
-
2024-10-11 22:47:31
-
2024-10-11 19:36:51
-
2024-10-11 15:50:41
-
2024-10-11 15:07:41
-
2024-10-11 14:21:21
-
2024-10-11 12:59:11
-
2024-10-11 12:17:31
