判断循环链表 (C语言如何应用快慢指针) ------- 算法笔记004

最新推荐文章于 2022-05-08 18:02:53 发布

智者_若愚

最新推荐文章于 2022-05-08 18:02:53 发布

阅读量392

点赞数

分类专栏： # 基础数据结构+算法(初探)

本文链接：https://blog.csdn.net/qq_35392733/article/details/104081031

版权

本文介绍了如何使用快慢指针来判断一个循环链表的存在，通过快指针每次前进两步，慢指针每次前进一步，如果两者相遇则说明链表存在环。

摘要由CSDN通过智能技术生成

概念

在这里插入图片描述

快慢指针判断链表是否有环

Bool ifLoopOfList(List head){
   
	List quick=NULL;
	List slow=NULL;
	quick=slow=head;
	
	do{
   
		quick=quick->next->next;
		slow=slow->next;
		printf("quick->%d\tslow->%d\n",quick->data,slow->data);
		if(quick==slow){
   
			return 1;
		}
		
	}while(quick);
	
	return 0;
	
}