循環参照してるリストを検知する。 - rokujyouhitoma's blog

循環参照してるリストを検知する。 - rokujyouhitoma's blog

本コンテンツの一部は、業務時間内に調べた内容を含んでおり、株式会社ディー・エヌ・エーの提供でお送...概要を表示 本コンテンツの一部は、業務時間内に調べた内容を含んでおり、株式会社ディー・エヌ・エーの提供でお送りしております。 フロイドの循環検出法 フロイドの循環検出法が必要になったためJSで実装。 詳細はwikipediaとか見るよろし。 /* Floyd's cycle-finding algorithm http://www.pierreq.kylos.pl/public/cycledetection.pdf */ function floyd(top) { var tortoise = top; var hare = top; while(true) { if(!hare.slice(1) || hare.length === 0) { return false; } hare = hare.slice(1); if(!hare.slice(1) || hare.length === 0) {