LinkedListが輪になっているかを判定する Hacker Rank

問題

LinkedListの先頭のノードheadが与えられ、そのリストがサイクルしているかを判定する問題

www.hackerrank.com

解法

異なるスピードで2箇所から探索を開始し、探索途中に2つの探索位置が一致した場合、そのリストは輪となっていることが分る。

ソースコード