cari

Rumah  >  Artikel  >  pembangunan bahagian belakang  >  一个单链表,长度未知,如何快速的找出位于中间的那个元素？

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

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


Kenyataan：
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel sebelumnya：php5.3以上版本中快速url重写的方法 Artikel seterusnya：php递归创建和删除文件夹的代码

Artikel berkaitan

Lihat lagi