一個有頭尾的單鏈表,長度未知,如何快速的找出位於中間的那個元素?

設置兩個指針,p1,p2, 開始p1,p2均位於鏈接的頭部。
p1 每次步進兩步,
p2 每次步進一步

當p1到達鏈表的末尾時,p2所在的位置就是鏈表的中間元素


這個題目在給一個遞增的鏈表轉換成二分查找樹時用到了。

發現很多算法題都會用到雙指針!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章