检查单链表中是否有环的存在

最新推荐文章于 2025-03-23 20:31:33 发布

算了咯，还能咋样

最新推荐文章于 2025-03-23 20:31:33 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

文章标签：小应用

本文链接：https://blog.youkuaiyun.com/zzw_17805056819/article/details/79202415

本文介绍了一种使用快慢指针的方法来判断单链表中是否存在环。通过一个具体的C语言实现示例，展示了如何创建包含环的单链表，并通过快慢指针遍历来检测环的存在。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

检查单链表中是否有环的存在，可以用两个指针来遍历，fast指针和slow指针，fast指针每次走两步，slow指针每次走一步，

若单链表中有环，则在遍历了很多遍后两指针终会相遇，若单链表中没有环，则fast指针先到达链表的末尾。

#include<stdio.h>
#include<stdlib.h>
typedef struct Node
{
	char a;
	struct Node *next;
}Node,*LinkList;
void create(LinkList L)
{
	
	LinkList p,s;
	p=(LinkList)malloc(sizeof(Node));
	L->next=p;
	//p->next=L->next;
	int i=0;
	while(i<15)
	{
		s=(LinkList)malloc(sizeof(Node));
		//s->next=L->next;
		p->next=s;
		p=s;
		i++;
	}
	s->next=L->next->next;
	
}
void Loop(LinkList L)
{
	LinkList fast,slow;
	fast=slow=L->next;
	while(fast!=NULL&&fast->next!=NULL)
	{
		fast=fast->next->next;
		slow=slow->next;
		if(fast==slow)
		break;
	}
	if(fast==slow)
	{
		printf("这个链表里面有环\n");
	}
	else
		{
			printf("此单链表没有环存在\n");
		}
}
int main()
{
	
	Node L;
	create(&L);
	Loop(&L);
	return 0;
}