一个单链表,长度未知,如何快速的找出位于中间的那个元素?
WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
Libérer: 2016-07-25 09:08:13
original
1325 Les gens l'ont consulté
一个单链表,长度未知,如何快速的找出位于中间的那个元素?
- // 只有思路
- // http://justjavac.iteye.com/blog/1497457
- // 设置两个指针,p1,p2, 开始p1,p2均位于链接的头部。
- // p1 每次步进两步,
- // p2 每次步进一步
- // 当p1到达链表的末尾时,p2所在的位置就是链表的中间元素
复制代码
|
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Derniers articles par auteur
-
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