LinkedListが輪になっているかを判定する Hacker Rank
問題
LinkedListの先頭のノードheadが与えられ、そのリストがサイクルしているかを判定する問題
解法
異なるスピードで2箇所から探索を開始し、探索途中に2つの探索位置が一致した場合、そのリストは輪となっていることが分る。
LinkedListの先頭のノードheadが与えられ、そのリストがサイクルしているかを判定する問題
異なるスピードで2箇所から探索を開始し、探索途中に2つの探索位置が一致した場合、そのリストは輪となっていることが分る。