环形报数问题：循环链表解法及实现

\u6709n\u4e2a\u4eba\u7f16\u53f7\u4e3a1~n\uff0c\u6392\u6210\u4e00\u4e2a\u73af\uff0c\u4ece1\u53f7\u4eba\u5f00\u59cb\u4ece1\u5230m\u62a5\u6570\uff0c\u62a5\u5230m\u7684\u4eba\u79bb\u5f00\u8be5\u73af\uff0c\u4ece\u4e0b\u4e00\u4e2a\u4eba\u5f00\u59cb\u7ee7\u7eed\u4ece1\u5230m\u62a5\u6570\uff0c\u62a5\u5230m\u7684\u4eba\u79bb\u5f00\u8be5\u73af\uff0c...\uff0c\u8fd9\u6837\u4e00\u76f4\u8fdb\u884c\u4e0b\u53bb\uff0c\u76f4\u5230\u6700\u7ec8\u5269\u4f59p\u4e2a\u4eba\u3002\n\u4ece\u952e\u76d8\u8f93\u5165n\u3001m\u3001p\uff0c\u8981\u6c42n>=2\u3001m>=2\u3001p<n\uff0c\u8f93\u51fa\u6700\u7ec8\u5269\u4f59\u7684p\u4e2a\u521d\u59cb\u7f16\u53f7\u3002\u91c7\u7528\u4f55\u79cd\u7269\u7406\u7ed3\u6784\u53ca\u5176\u7406\u7531\uff1f\n\u53ef\u4ee5\u4f7f\u7528\u5faa\u73af\u94fe\u8868\u4f5c\u4e3a\u7269\u7406\u7ed3\u6784\u6765\u89e3\u51b3\u8fd9\u4e2a\u95ee\u9898\u3002\n\n\u5faa\u73af\u94fe\u8868\u662f\u4e00\u79cd\u94fe\u8868\u7684\u6269\u5c55\u5f62\u5f0f\uff0c\u5b83\u7684\u5c3e\u8282\u70b9\u6307\u5411\u5934\u8282\u70b9\uff0c\u5f62\u6210\u4e00\u4e2a\u73af\u5f62\u7ed3\u6784\u3002\u5728\u8fd9\u4e2a\u95ee\u9898\u4e2d\uff0c\u6bcf\u4e2a\u8282\u70b9\u8868\u793a\u4e00\u4e2a\u4eba\uff0c\u8282\u70b9\u4e2d\u4fdd\u5b58\u4e86\u4eba\u7684\u7f16\u53f7\u3002\u901a\u8fc7\u4e0d\u65ad\u7684\u8f6e\u626c\u94fe\u8868\uff0c\u6bcf\u6b21\u8f6e\u626c\u5230\u7b2c\u4e2am\u4e2a\u8282\u70b9\u65f6\uff0c\u5220\u9664\u8be5\u8282\u70b9\uff0c\u5373\u5220\u9664\u62a5\u5230m\u7684\u4eba\u3002\n\n\u4f7f\u7528\u5faa\u73af\u94fe\u8868\u7684\u7406\u7531\u5982\u4e0b\uff1a\n1. \u94fe\u8868\u7684\u63d2\u5165\u548c\u5220\u9664\u64cd\u4f5c\u6548\u7387\u9ad8\uff0c\u65f6\u95f4\u590d\u6742\u5ea6\u4e3aO(1)\uff0c\u9002\u5408\u9891\u7e41\u7684\u63d2\u5165\u548c\u5220\u9664\u64cd\u4f5c\u3002\n2. \u5faa\u73af\u94fe\u8868\u7684\u7ed3\u6784\u53ef\u4ee5\u5f88\u597d\u7684\u6a21\u62df\u73af\u5f62\u62a5\u6570\u7684\u573a\u666f\uff0c\u6bcf\u6b21\u5220\u9664\u7b2c\u4e2am\u4e2a\u8282\u70b9\u5c31\u53ef\u4ee5\u3002\n3. \u5faa\u73af\u94fe\u8868\u7684\u8f6e\u626c\u64cd\u4f5c\u7b80\u5355\uff0c\u53ea\u9700\u8981\u5c06\u5f53\u524d\u8282\u70b9\u7684\u4e0b\u4e00\u4e2a\u8282\u70b9\u4f5c\u4e3a\u65b0\u7684\u5f53\u524d\u8282\u70b9\u5c31\u53ef\u4ee5\u3002\n\n\u901a\u8fc7\u5faa\u73af\u94fe\u8868\u53ef\u4ee5\u5f88\u65b9\u4fbf\u7684\u89e3\u51b3\u8fd9\u4e2a\u95ee\u9898\uff0c\u5177\u4f53\u7684\u7b97\u6cd5\u5982\u4e0b\uff1a\n1. \u521b\u5efa\u4e00\u4e2a\u5faa\u73af\u94fe\u8868\uff0c\u5c06n\u4e2a\u4eba\u7684\u7f16\u53f7\u4e00\u6b21\u63d2\u5165\u5230\u94fe\u8868\u4e2d\u3002\n2. \u521d\u59cb\u5316\u5f53\u524d\u8282\u70b9\u4e3a\u5934\u8282\u70b9\uff0c\u5faa\u73af\u8f6e\u626c\u94fe\u8868\u3002\n3. \u6bcf\u6b21\u8f6e\u626c\u5230\u7b2c\u4e2am\u4e2a\u8282\u70b9\u65f6\uff0c\u5220\u9664\u8be5\u8282\u70b9\u3002\n4. \u5f53\u94fe\u8868\u4e2d\u5269\u4f59\u7684\u8282\u70b9\u6570\u7b49\u4e8ep\u65f6\uff0c\u8f93\u51fa\u5269\u4f59\u8282\u70b9\u7684\u7f16\u53f7\u3002\n\n\u4f7f\u7528\u5faa\u73af\u94fe\u8868\u7ed3\u6784\uff0c\u53ef\u4ee5\u5728O(n)\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u5185\u89e3\u51b3\u8fd9\u4e2a\u95ee\u9898\u3002