大事なことは、
データの間違い探しです。　

正しいデータである条件ならば、簡単

先頭文字、末尾文字に同じ文字が複数存在する場合。
複数のしりとりが含まれる可能性
循環しりとりの場合はどうするか
データの不正処理、ゴミデータの除去