判断一个单向链表是否形成了环状结构

定义两个指针，同时从链表的头结点出发，一个指针一次走一步，另外一个指针一次走两步。如果走得快的指针追上了走得慢的指针，那么链表就是环状结构；如果走得快的指针走到了链表的末尾（m_pNext指向NULL）都没有追上走得慢的指针，那么链表就不是环状结构。

代码如下：我写了两个测试用例，一个带环的，一个不带环的，带环如果添加Destroy语句，程序运行会出现下面的错误：

打断点发现destroy那行有问题，但是至今不明白为什么，求知道告诉我，谢谢。

#include <iostream>
#include <cstdlib>

using namespace std;

struct ListNode
{
	int m_nValue;
	ListNode *m_pNext;
};
//创建链表
ListNode *CreateListNode(int value)
{
	ListNode *pNode = new ListNode();
	pNode->m_nValue = value;
	pNode->m_pNext = NULL;
	return pNode;
}
//连接结点
void ConnectListNode(ListNode *pCurrent, ListNode *pNext)
{
	if (pCurrent == NULL)
	{
		cout << "Error to connect two nodes" << endl;
		exit(1);
	}
	pCurrent->m_pNext = pNext;
}
//打印
void PrintListNode(ListNode *pNode)
{
	if (pNode == NULL)
	{
		cout << "The node is NULL" << endl;
	}
	else
	{
		printf("The key in node is %d.\n", pNode->m_nValue);
	}
}
//销毁
void DestroyList(ListNode *pHead)
{
	ListNode *pNode = pHead;
	while (pNode != NULL)
	{
		pHead = pHead->m_pNext;
		delete pNode;
		pNode = pHead;
	}
}
//特别需要注意代码的鲁棒性
int IsLoopList(ListNode *pListHead)
{
	if (pListHead == NULL)
	{
		return NULL;
	}
	ListNode *pFirst = pListHead;//第一个指针，一次走两步
	ListNode *pSecond = pListHead;//第二个指针，一次走一步
	while (pFirst->m_pNext != NULL&&pFirst->m_pNext->m_pNext != NULL)
	{
		pFirst = pFirst->m_pNext->m_pNext;
		pSecond = pSecond->m_pNext;
		if (pFirst == pSecond)
		{
			return 1;
		}
	}
	return 0;
}
// ====================测试代码====================
void Test1()
{
	printf("=====Test1 starts:=====\n");
	//创建结点
	ListNode* pNode1 = CreateListNode(1);//创建一个结点
	ListNode* pNode2 = CreateListNode(2);//创建一个结点
	ListNode* pNode3 = CreateListNode(3);//创建一个结点
	ListNode* pNode4 = CreateListNode(4);//创建一个结点
	ListNode* pNode5 = CreateListNode(5);//创建一个结点
	ListNode* pNode6 = CreateListNode(6);//创建一个结点
	ListNode* pNode7 = CreateListNode(7);//创建一个结点
	//连接结点
	ConnectListNode(pNode1, pNode2);//连接两个结点
	ConnectListNode(pNode2, pNode3);//连接两个结点
	ConnectListNode(pNode3, pNode4);//连接两个结点
	ConnectListNode(pNode4, pNode5);//连接两个结点
	ConnectListNode(pNode5, pNode6);//连接两个结点
	ConnectListNode(pNode6, pNode7);//连接两个结点
	


	if (IsLoopList(pNode1))
	{
		cout << "存在环" << endl;
	} 
	else
	{
		cout << "不存在环" << endl;
	}

	DestroyList(pNode1);
}
void Test2()
{
	printf("=====Test2 starts:=====\n");
	//创建结点
	ListNode* pNode1 = CreateListNode(1);//创建一个结点
	ListNode* pNode2 = CreateListNode(2);//创建一个结点
	ListNode* pNode3 = CreateListNode(3);//创建一个结点
	ListNode* pNode4 = CreateListNode(4);//创建一个结点
	ListNode* pNode5 = CreateListNode(5);//创建一个结点
	ListNode* pNode6 = CreateListNode(6);//创建一个结点
	ListNode* pNode7 = CreateListNode(7);//创建一个结点
	//连接结点
	ConnectListNode(pNode1, pNode2);//连接两个结点
	ConnectListNode(pNode2, pNode3);//连接两个结点
	ConnectListNode(pNode3, pNode4);//连接两个结点
	ConnectListNode(pNode4, pNode5);//连接两个结点
	ConnectListNode(pNode5, pNode6);//连接两个结点
	ConnectListNode(pNode6, pNode7);//连接两个结点
	ConnectListNode(pNode7, pNode1);//连接两个结点


	if (IsLoopList(pNode1))
	{
		cout << "存在环" << endl;
	}
	else
	{
		cout << "不存在环" << endl;
	}

	//DestroyList(pNode1);
}
void main()
{
	Test1();
	Test2();
	system("pause");
}