两种判断环状链表方法

最新推荐文章于 2024-05-24 12:22:29 发布

大模型之虎

最新推荐文章于 2024-05-24 12:22:29 发布

阅读量412

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++

本文链接：https://blog.youkuaiyun.com/qq_41175951/article/details/90348286

c/c++ 专栏收录该内容

5 篇文章

订阅专栏

博客主要围绕判断环状链表的方法展开，虽未给出具体内容，但可知聚焦于信息技术领域中链表相关的判断问题，链表是数据结构的重要组成部分。

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

#include<stdio.h>
#include<stdlib.h>
struct linknode
{
     int data;
     linknode *next;
};
int hasCycle(struct linknode *head)
{
    struct linknode *fast, *slow;

    fast = head;
    slow = head;

    while(fast && fast->next)
    {
        fast = fast->next->next;
        slow = slow->next;

        if(fast == slow)
            return true;
    }

    return false;
}
int main()
{
    linknode *head = new linknode;
    linknode *mhead = head;
    for(int i = 0;i<10;i++)//构造链表
    {
            linknode *node = new linknode;
            mhead->next = node;
            mhead = node;
    }
    mhead->next = head;//尾节点指向头结点
    printf("第一种方法\n");
	linknode *cur=head->next;
	int f=0; 
	while(cur)
	{
		if(cur==head)
		{
			printf("有环\n");
			f=1;
			break;
		}
		else{
			cur=cur->next;
		}
		
	}
	if(f==0){
		printf("不存在环\n");
	}
	printf("第二种方法\n");
	
    if(hasCycle(head)){
	printf("存在环");
	}else{
		printf("不存在环\n");
	}
    
    return 0;
}