Maison > développement back-end > tutoriel php > 一个单链表,长度未知,如何快速的找出位于中间的那个元素?

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

WBOY
Libérer: 2016-07-25 09:08:13
original
1302 Les gens l'ont consulté
一个单链表,长度未知,如何快速的找出位于中间的那个元素?
  1. // 只有思路
  2. // http://justjavac.iteye.com/blog/1497457
  3. // 设置两个指针,p1,p2, 开始p1,p2均位于链接的头部。
  4. // p1 每次步进两步,
  5. // p2 每次步进一步
  6. // 当p1到达链表的末尾时,p2所在的位置就是链表的中间元素
复制代码


source:php.cn
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
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal