标签:单链表

判断单链表是否有环、求环长和环入口最优算法

判断单链表是否有环是一个十分经典的算法问题,许多考试或者面试都有很大的几率出现。如果事先对此没有一定的理解,临场发挥可能就比较困难了。   判断链表是否有环 首先定义两个指针 slow 和 fast,初始都指向链表头指针 head; 然后,slow 每走一步(每次移动一个节点),fast 走两步(移动两个节点); 如果 fast 遇到了 NULL……