最近开始复习数据结构和算法，然后发现所有的入门书籍都是以c为基础来着，�然而我被强制转型成了前端工程师（误）�那么就尝试用js来试试吧_
注意点
由于使用node 如果想要运行源代码 请安装node.js 或者在chrome控制台调试吧
开始吧
先发发牢骚吧，讲道理，�由于进的是一个创业公司，基本属于哪里确认就需要填哪里的节奏，于是我就很不幸的兼职了 **前端开发 �服务器运维 �面试官 **这些职位，然后公司招聘对于�开发工程师的算法要求水平还是比较高的所以基本上�面试环节就以考算法为主咯 那么经常会出一道经典的算法和数据结构的题目
请问单向链表如果在进行修改的时候出现成环的情况，能不能有一个算法很快的发现呢？
类似上图的结构 出现了一个环，导致遍历整个链表出现了不可停止的状况也就是不符合一个算法有穷的要求了
那么考察什么呢？
- 考察单向链表是什么
- 考察单向链表遍历的结束条件
- 考察思考算法的思维性和逻辑性
嘛，先看看有哪些回答吧
在做题过程中倒也是出现过很多不同的答案，比如过遍历超过一定时间啊，或者是遍历超过一定数量之后就算成环了，那么这样就基本无视了链表这种数据结构出现的意义，又比如，有些人觉得能建立一个数组存储所有出现过的指针地址，然后每次访问先进行比较，嘛，这也是一种可行方案，但是可能就会造成大量的空间浪费，所以还会鼓励他想一种更好的解决方案，当然还有比如在数据域内添加个访问过的记号啊，记录总长度和链表长度进行比较啊等等这种已经完全无视链表结构的答案，不过还是有些人选择不去思考（那也就只能请你走了咯）
给个提示，赛道和跑步
当然也不能不近人情，最好的解决方案我往往也会提示这是一种和速度有关的解决方案，不过依旧还是很难想出来来着，那么正确答案又是什么呢？
正确答案
前面提到，这是一种速度问题，可以想象，如果两个人在操场上按照不同速度奔跑会出现什么情况呢？
- 直道：那么速度快的会优先跑到终点（地址为null）
- 圈：那么跑的快的会绕（可能不止1圈）很多圈之后又碰到慢的那个人说，兄弟，等你好久了
答案是：建立两个变量来记录后继的指针，唯一不同的是一个遍历是依次记录后继指针，而第二个变量则会每次都跳过一个后继来进行记录后继指针，如果出现null或者两个变量相等的情况，则结束输出结果
后记
相比记录所有指针的方案，最优方案节省了大量空间，同时也节约了很多时间，当然咯，记录所有指针也没有错误啦，只不过效率上会差很多来着
所以一个好的解决方案和数据结构带来的好处不止一星半点呢（嘛，虽然好像没体现数据结构的好处）
