怎么判断链表中有没有存在环
线性表链式存储结构主要有几种形式？
线性表链式存储结构主要有几种形式？
线性表链式存储结构主要分为下面四种形式：
单链表，静态链表，循环链表和双向链表。
（1）单链表：链表的每个节点中只包含一个指针域。
（2）静态链表：用数组来代替指针，来描述单链表。
（3）循环链表：将单链表中终端节点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表。
（4）双向链表：在单链表的每个结点中，在设置一个指向其前驱结点的指针域。
怎样通过拓扑排序判断图是否有环？
拓扑排序的核心就是每次找入度为0的点 进入输出队列 然后将与此点相连的节点入度减1 重复做当做n-1 次后还有点没进输出队列 那么这些点就是环上的 因为环上的各点入度都为1 没有0的 就不能更新
如何判断两个链表是否相交，以及交点？
方法一：直接法直接判断第一个链表的每个结点是否在第二个链表中，时间复杂度为O(len1*len2)，耗时很大方法二：利用计数如果两个链表相交，则两个链表就会有共同的结点；而结点地址又是结点唯一标识。因而判断两个链表中是否存在地址一致的
如何判断一个链表是否有环？
我猜这段代码应该是检查链表里是否存在环的，一快一慢两个指针相遇了说明链表里存在环。建议刚接触链表的时候，不要看这么复杂的东西，手写一下遍历反转什么的多好。
代码都是有上下文的，不能只看一句就想搞明白全部。看循环语句的结束条件，至少应该看看循环体内做了什么吧。
当链表的长度为偶数时，遍历到尾部，fast就指向null了，但是循环并没有结束，还是会做一次判断。这个时候会报段错误。
循环链表的存储结构是连续的？
不一定是连续的！
循环链表是由单链表的最后一个结点指针不指向null，而是指向头结点而成。因此我们分析单链表的存储结构：单链表是通过一组任意的存储单元存储线性表中的元素的。 这是单链表的定义。单链表的存储单元是任意的， 没有说要连续。连续的只有顺序表！顺序表是用一组地址连续的存储单元，依次存储线性表中的数据元素。而循环链表，它的定义前面已经说了，只是最后一个结点不为null（空），而是指向链表的头结点。所以，循环链表也是链表，链表的存储空间不一定连续的。但是顺序表是一定连续的存储空间。