循环链表的特性以及判断单链表是否有环(九)

咱们讲循环链表中不存在头指针了，而用指向终端结点的尾指针来表示循环链表，若存在头结点，就是尾指针指向头结点。 判断基于尾指针的循环链表是否为空： rear = rear->next;//rear尾指针 判断单链表是否有环-有环的定义是链表中的尾结点指向链表中的某个结点。 判断单链表是否有环主要有两种方法。 方法一： 使用p,q两个指针，p老是向前走，但q每次都从头开始走，对于每一个结点，看p走的步

>>阅读原文<<