一個單鍊錶,長度未知,如何快速的找出位於中間的那個元素？
WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
發布： 2016-07-25 09:08:13
一个单链表,长度未知,如何快速的找出位于中间的那个元素？
- // 只有思路
- // http://justjavac.iteye.com/blog/1497457
- // 设置两个指针，p1,p2, 开始p1,p2均位于链接的头部。
- // p1 每次步进两步，
- // p2 每次步进一步
- // 当p1到达链表的末尾时，p2所在的位置就是链表的中间元素
|
本網站聲明
本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn
作者最新文章
-
2025-02-26 03:58:14
-
2025-02-26 03:38:10
-
2025-02-26 03:17:10
-
2025-02-26 02:49:09
-
2025-02-26 01:08:13
-
2025-02-26 00:46:10
-
2025-02-25 23:42:08
-
2025-02-25 22:50:13
-
2025-02-25 21:54:11
-
2025-02-25 20:45:11
最新問題
-
2025-03-20 18:47:42
-
2025-03-20 18:47:05
-
2025-03-20 18:44:50
-
2025-03-20 18:44:11
-
2025-03-20 18:43:32
