長さが未知の線形リストの中央の要素はどのようにして見つければよいかという問題について、講義内で速いポインタと遅いポインタの2種類を使うことで見つけることが出来るという説明を講義内で受けたのですが、この速いポインタ、遅いポインタという概念について、解説がされている本やWebページなどがありましたら教えていただきたいです。
CC BY-SA 4.0
2023-07-24T06:36:32.453
95741
2023-07-24T07:44:18.133
58348
question
アルゴリズム データ構造
2種類のポインタを用いた線形リストの中央の要素の発見の仕方
[Finding the Middle of a Linked List](https://dev.to/alisabaj/finding-the-
middle-of-a-linked-list-36kp)は簡潔で分かりやすいかと思います。  
`Fast and Slow pointer`といったキーワードで検索すると[Fast and Slow pointer pattern in Linked
list](https://medium.com/@arifimran5/fast-and-slow-pointer-pattern-in-linked-
list-43647869ac99)など他にも見つかります。
CC BY-SA 4.0
2023-07-24T07:44:18.133
95742
2023-07-24T07:44:18.133
25830
95741
answer