社群 學習 工具庫 休閒
搜尋
繁体中文
首頁 > 後端開發 > php教程 > 一個單鍊錶,長度未知,如何快速的找出位於中間的那個元素？

一個單鍊錶,長度未知,如何快速的找出位於中間的那個元素？

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


相關標籤：
一个单链表 长度未知 如何快速的找出位于中间的那个元素？
來源：php.cn
上一篇：php5.3以上版本快速url重寫的方法 下一篇：php遞歸建立和刪除資料夾的程式碼
本網站聲明
本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn
作者最新文章
最新問題
PHP數組從URL參數中取得的行為不如預期 我有一個包含類別ID的URL參數，我想將其視為一個數組，如下所示：http://example.com?cat[]=3,9,13在PHP中，我使用它從URL參數取得數組：$catI...
來自於 2024-04-06 22:09:02
0
1
1428
頁面突然無法拉動 css 或 bootstrap 所以我正在開發一個頁面，我昨天做了一部分，效果很好，今天我繼續做剩下的部分，一切都很好。當我嘗試將其作為普通html頁面打開時，CSS或BOOTSTRAP不起作用，僅顯示頁面文本，...
來自於 2024-04-06 21:58:04
0
1
800
查詢和公式形成整個表，帶有新列，其中新列是涉及其他條件列值的公式 編輯：公式應該是“值”列-根據類別具有最低user_id的“值”列。因此第2行將為0.04，因為類別「A」的最低「user_id」的「value」欄位是0.01。抱歉。我想從表中檢...
來自於 2024-04-06 21:23:40
0
2
530
解決CSS中頁面底部神秘空白的方法 我正在嘗試使用Bootstrap和D3建立一個簡單的網頁，但我不知道如何消除底部的所有空白。我想擺脫它。我嘗試將body和html的min-height設定為100%，但沒有任何作...
來自於 2024-04-06 20:22:15
0
1
454
SQL Count() 也需要 0 我只有一張表，我想計算起始為0的標籤的每個條目現在我嘗試這樣：SELECT標籤，COUNT(start)ASAnzahl，user_idFROMdatensammlung其中(st...
來自於 2024-04-06 19:48:53
0
1
449
相關專題
更多>
熱門推薦
熱門教學
更多>
相關教學
熱門推薦
最新課程
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板