链表之带环的链表

链表之带环的链表

1.首先判断是否是带环的链表
2.找到环点

判断是否带环

传入一个Node指针，判断它指向的链表是否有环，有环返回1，无环返回0

int is_list_has_circle(Node *ptr){

	if(ptr==NULL)
		return NULL;
	Node * fast= ptr;
	Node * slow=ptr;

	while(fast!=NULL){
		
		if(fast->next!=NULL){
			fast=fast->next->next;
		}else{
			return 0;
		}
		slow=slow->next;

		if(slow==fast){
			return 1;
		}
		
	}

	return 0;
}

找到环点

Node* find_circle_node(Node *ptr){

	if(ptr==NULL)
		return NULL;
	Node * fast= ptr;
	Node * slow=ptr;

	Node * head=ptr;

	while(fast!=NULL){
		
		if(fast->next!=NULL){
			fast=fast->next->next;
		}else{
			return NULL;
		}
		slow=slow->next;

		if(slow==fast){
			slow=head;
			while(fast!=NULL){

				fast=fast->next;
				slow=slow->next;

				if(fast==slow){

					return slow;
				}
			}
		}
	}

	return NULL;


}