使用两个指针，和判断一个链表是否形成环类似

代码：

#include <iostream>
#include <list>
using namespace std;

typedef struct node {
	int data;
	struct node  *next ;
}Node,*pNode;

void creatNode( pNode &pHead ){
	bool isFirst=true;
	pNode p,q;
	int temp;
	scanf("%d",&temp);
	while(temp){
		p=(pNode)malloc(sizeof(Node));
		p->data = http://www.mamicode.com/temp;>
运行结果：