数据结构 -线性表 -循环表

不用头指针，而是用指向终端结点的尾指针来表示循环链表，这个就是循环列表。如图： 函数 那么要判断单链表中是否有环，主要有如下两种方法：   方法一：使用p、q两个指针，p老是向前走，但q每次都从头开始走，对于每一个节点，看p走的步数是否和q同样。如图，当p从6走到3时，用了6步，此时若q从head出发，则只需两步就到3，于是步数不等，出现矛盾，存在环。oop   方法二：使用p、q两个指针，p每次

>>阅读原文<<