Gemeinschaft Lernen Tools-Bibliothek Freizeit
suchen
Deutsch
Heim > Backend-Entwicklung > PHP-Tutorial > 一个单链表,长度未知,如何快速的找出位于中间的那个元素？

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

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


Verwandte Etiketten：
一个单链表 长度未知 如何快速的找出位于中间的那个元素？
Quelle：php.cn
Vorheriger Artikel：php5.3以上版本中快速url重写的方法 Nächster Artikel：php递归创建和删除文件夹的代码
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Neueste Artikel des Autors
Aktuelle Ausgaben
Aus URL-Parametern erhaltene PHP-Arrays verhalten sich nicht wie erwartet Ich habe einen URL-Parameter, der die Kategorie-ID enthält, und ich möchte ihn als Array w...
Aus 2024-04-06 22:09:02
0
1
1428
Die Seite kann plötzlich weder CSS noch Bootstrap abrufen Ich entwickle also eine Seite, einen Teil davon habe ich gestern gemacht und es hat großar...
Aus 2024-04-06 21:58:04
0
1
800
Die Abfrage und die Formel bilden die gesamte Tabelle mit neuen Spalten, wobei die neuen Spalten Formeln sind, die andere bedingte Spaltenwerte beinhalten BEARBEITEN: Die Formel sollte die Spalte „Wert“ sein – die Spalte „Wert“ mit der niedrigst...
Aus 2024-04-06 21:23:40
0
2
530
So lösen Sie das mysteriöse Leerzeichen am unteren Rand der Seite in CSS Ich versuche, mit Bootstrap und D3 eine einfache Webseite zu erstellen, weiß aber nicht, w...
Aus 2024-04-06 20:22:15
0
1
454
SQL Count() erfordert ebenfalls 0 Ich habe nur eine Tabelle und möchte jeden Eintrag eines Tags zählen, der mit 0 beginnt. J...
Aus 2024-04-06 19:48:53
0
1
449
verwandte Themen
Mehr>
Beliebte Empfehlungen
Beliebte Tutorials
Mehr>
Verwandte Tutorials
Beliebte Empfehlungen
Aktuelle Kurse
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage