c 代码存档：判断一个链表是否有循环

最新推荐文章于 2023-12-14 18:46:04 发布

chyz198

最新推荐文章于 2023-12-14 18:46:04 发布

阅读量314

点赞数

文章标签： c null

本文链接：https://blog.csdn.net/chyz198/article/details/3951475

版权

Boolean IsCircular (node *head)

{

node * temp = head;

while (temp->next!=NULL)

{

if(temp->next==head)

{

puts("It is circular/n");

return true;

}

temp = temp->next;

}

puts("It is not circular/n");

return false;

}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

chyz198

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

单向链表判断是否存在循环的经典方法

weixin_30346033的博客

10-28

206

方法阐述: 方法(1)是建立2个指针,* 一个指针每次前进1步,另外一个指针* 每次前进2步,如果2个指针不能碰到,* 说明单向链表不存在循环;如果2个指针能够碰到,说明单向链表存在循环.这个* 方法的时间复杂性和空间复杂性是o(n)和o(1). * **********************************/ #include <iostream>...

LeetCode| |linked-list-cycle（给定一个链表，判断其是否具有一个循环）

凯的博客

08-21

775

对于该题大家可以看一下，我写的链表的面试题之判断一个链表是否带环。这一篇博客。链接地址：https://blog.csdn.net/qq_40399012/article/details/81779291

参与评论您还未登录，请先登录后发表或查看评论

判断一个链表是否有循环

autumn20080101的专栏

05-08

722

// ListIsLoop.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include //6、判断一个链表是否有循环。 struct List { List(char* name) { strcpy(this->name,name); next=NULL;

循环链表

ssdut2013的专栏

03-11

696

public class Link { public long lData; public Link next; public Link(long lData){ this.lData=lData; } public void displayLink(){ System.out.print(lData+" "); } }pu

怎样检测链表中存在循环？

yxtxiaotian的专栏

10-17

4341

这应该是一个比较老的题目，在一次面试的过程中碰到过该题目，并没有能够给出最佳的答案。当时面试时没有其他条件的限制，却只能给出了几乎是最差的答案；当看到这个命题一步一步的限制的时候，我也只能给出第三步的答案。昨天有幸又翻到了这个题目，自己顺手做做，居然仍然没有太多的进步，最佳答案的思路在脑海里面已经不复存在，今天就拿这个题目温习一下，有兴趣的人也可以一步一步的思考下去看看。（在《编程之美》中也是

C语言实现单链表和双向循环链表

_featherbrain的博客

09-12

链表实现详解，链表与顺序表的对比

C语言项目搭建-图书管理系统（链表详解）

最新发布

2301_79201049的博客

12-14

3780

图书管理系统

c语言游戏代码集

10-03

在IT领域，C语言是一种基础且强大的编程语言，被广泛应用于系统编程、嵌入式开发、游戏编程等多个领域。"C语言游戏代码集"提供了一系列用C语言编写的简单游戏源代码，对于初学者来说是极好的实践资源，能够帮助他们...

魔塔的源代码(C语言)

10-26

本资源提供了《魔塔》的C语言源代码，对于想要学习游戏开发或者对C语言编程有兴趣的朋友们来说，这是一个很好的学习材料。通过分析和理解这个源代码，我们可以深入探讨以下几个关键知识点： 1. **C语言基础**：...

c语言的一些小程序附有代码

11-30

C语言是一种基础且强大的编程语言，它以其简洁的语法、高度的灵活性和广泛的应用范围而闻名。初学者在学习C语言的过程中，通过编写小程序来巩固和加深对语言的理解是非常有效的学习方法。以下是一些可能涉及的C语言...

890行学生成绩管理系统代码（C语言大作业），分模块讲解各种功能

heiyu13498269232的博客

12-06

2098

学生成绩管理系统（C语言大作业）的各项功能说明讲解

C语言：个人账户期末实验满分

m0_62749134的博客

12-29

200

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言我花了四天时间，460余行代码，期间巩固了不少之前学的东西，比如链表、结构等。并且学了不少新的东西，比如：文件的输入与输出---fopen之类的要说这对我来说不难，那是瞎话，不过还好我坚持下来了并且成功了，挺好的也算是对我大一的上学期C语言学习画上了圆满的句号。另外，我觉得这篇文章的部分代码与打代码过程中遇到的bug 也许能帮到一些迷茫中的同学一、代码功能 1、密码登录（...

判断链表是否为回文结构（时间、空间复杂度有要求）

xuxia_yan的博客

09-07

2619

题目：对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。测试样例：1->2->2->1 返回：true 考点：1. 判断回文结构的方法 2. 要设计满足时间、空间复杂度的算法（难点）

K8s 很难么？带你从头到尾捋一遍，不信你学不会

民工哥的博客

02-23

9095

点击关注公众号，回复“1024”获取2TB学习资源！为什么要学习 Kubernetes?虽然 Docker 已经很强大了，但是在实际使用上还是有诸多不便，比如集群管理、资源调度、文件管理等...

10天智能锁项目实战第1天（了解单片机STM32F401RET6和C语言基础）

北豼不太皮的博客

02-21

3633

10天智能锁项目实战第1天（了解单片机STM32F401RET6和C语言基础）一、学习目标二、了解单片机STM32F401RET6三、C语言基础一、学习目标二、了解单片机STM32F401RET6 4、STM32F401RE特征三、C语言基础 1.数据类型常用2的次方： 2^7 = 128 2^8 = 256 2^15 = 32768 2^16= 65536 51单片机常见的数据类型： char: 占内存1字节取值范围：-128~127 -2^7 ~ 2

Android开发（1） | Fragment 的应用——新闻应用

Jormungand_V的博客

02-21

7120

文章目录 news_item.xml： <TextView xmlns:android="http://schemas.android.com/apk/res/android" android:id="@+id/news_title" android:layout_width="match_parent" android:layout_height="wrap_content" android:lines="1" android:ellipsize="

系统学习 TypeScript（四）——变量声明的初步学习

编程三昧

02-25

1764

认识了 TypeScript 中的基础类型，接下来当然是变量声明的相关学习了，我在这里记录一下我学习过程中的一些总结。

用C语言写一个用快慢指针判断一个链表是否为循环链表的代码

03-25

以下是用C语言写一个用快慢指针判断一个链表是否为循环链表的代码： ```c #include <stdio.h> #include <stdlib.h> typedef struct ListNode { int val; struct ListNode *next; } ListNode; int isCycle(ListNode *head) { if (head == NULL || head->next == NULL) return 0; ListNode *slow = head; ListNode *fast = head; while (fast != NULL && fast->next != NULL) { slow = slow->next; fast = fast->next->next; if (slow == fast) return 1; } return 0; } int main() { ListNode *head = (ListNode *)malloc(sizeof(ListNode)); head->val = 1; head->next = (ListNode *)malloc(sizeof(ListNode)); head->next->val = 2; head->next->next = (ListNode *)malloc(sizeof(ListNode)); head->next->next->val = 3; head->next->next->next = head->next; printf("%d\n", isCycle(head)); // 输出1，表示为循环链表 return 0; } ``` 首先，我们定义一个`struct ListNode`结构体表示链表中的一个节点，包含一个`val`表示节点值，以及一个`next`表示下一个节点的指针。在函数`isCycle`中，我们先特判如果链表为空或只有一个节点，则不可能为循环链表，直接返回0。接下来我们定义两个指针`slow`和`fast`，它们一开始都指向链表头。然后开始一个循环，每一次循环都让`slow`指针向下移动一个节点，让`fast`指针向下移动两个节点。如果链表中存在环，那么`fast`指针最终会追上`slow`指针，此时说明链表为循环链表，返回1。否则，如果`fast`指针到达链表末尾，则说明链表为非循环链表，返回0。在`main`函数中我们构建一个循环链表，并调用`isCycle`函数检查该链表是否为循环链表。最终结果为1，表示该链表为循环链表。