JK\rA `>?L!M9NKO`P\r 9compiler-dependent` QR`STUVWXYQR.\rEZQ[\F]^]<=`_`abcd.fgh`_ab?7..\rX i ? [ j k l m n C + + o p q r s t u %\rhttp://blog.csdn.net/wfwd/archive/2006/05/30/763797.aspx\r45.Evwxdyz9F{`P (QY|}~,3:Y|)\rstruct node { char valf node* next;}\rbool check(const node* head) {} //return false % {ftrue% F{\rO ( n ) `0`9(EZF\r{`_u;)%\r1. bool check(const node* head)\r2. (\r3. if(head==NULL) return false;\r4. node *low=head, *fast=head->next;\r5. while(fast!=NULL && fast->next!=NULL)\r6. {\r7. low=low->next;\r8. fast=fast->next->next;\r9. if(low==fast) return true;\r10. }\r11. return false;\r12. )\r