「単方向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…