检查单链表是否为循环链表

原创于 2014-07-18 16:02:02 发布 · 801 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

17 篇文章

订阅专栏

bool CheckCircular(NodeData* head)
{
	if (NULL == head) return false;

	NodeData* p = head;
	NodeData* q = p->next;

	while(NULL != p &&
        NULL != q) {

		if (p == q) return true;

		p = p->next;
		q = q->next;
		if (NULL == q) {
			return false;
		} else {
			q = q->next;
		}
	}

	return false;
}