shikaku https://blog.hatena.ne.jp/shikaku/ shikaku's blog https://blog.systemjp.net/ CPP 「単方向linked listの循環参照判定をO(n)で行なう」より // labelingあり bool isCyclic(list*p){ set s; while(p!=null){ if (p in s) return true; s.insert(p); p = p->next; } return false; } // urao first // ループの循環長をと想定しながら、nを2倍していく方法 bool isCyclic(list*p){ int n=1,m=n; list*q=null; while(p!=null) { if(p==q) return true; if(-… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.systemjp.net%2Fentry%2F20051122%2Fp1" title="リンクリストのサイクルチェック - shikaku&#39;s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2005-11-22 00:00:00 rich https://blog.systemjp.net/entry/20051122/p1 1.0 100%