关注 码龄 粉丝数 原力等级 -- 被采纳 被点赞 采纳率 wof168 2023-09-05 19:18
采纳率: 95.7%
浏览 2 首页
编程语言
已结题 判断链表是不是循环链表，怎么改 c语言
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
bool hasCycle(struct ListNode *head) {
struct ListNode* node=head->next;
struct ListNode* last=head;
while(last->next){
last=last->next;
}
int temp=0;
while(node){
if(last->next==node){
temp=1;
return true;
}
else{
node=node->next;
}
}
if(temp==0){
return false;
}
}
收起
写回答
好问题
0 提建议
关注问题
微信扫一扫 点击复制链接 分享 邀请回答
编辑 收藏 删除 收藏 举报 结题 再想想 删除 再等等 2条回答 默认 最新 关注 码龄 粉丝数 原力等级 -- 被采纳 被点赞 采纳率 qzjhjxj 2023-09-06 08:41 关注 供参考：
bool hasCycle(struct ListNode* head) {
struct ListNode* node = head, * last = head;
if (head->next == NULL)
return false;
do {
node = node->next;
last = last->next->next;
} while (last && last->next && node != last);
return node == last;
}
本回答被题主选为最佳回答 , 对您是否有帮助呢? 本回答被专家选为最佳回答 , 对您是否有帮助呢? 本回答被题主和专家选为最佳回答 , 对您是否有帮助呢?
解决
无用
评论
打赏
微信扫一扫 点击复制链接 分享 举报
评论
按下Enter换行，Ctrl+Enter发表内容
查看更多回答(1条)
向“C知道”追问
报告相同问题？
提交
关注问题
删除 再等等 再想想 采纳 判断链表是否相交的几种算法1 2022-08-03 16:51 接下来只需判断h2是否为循环链表，可以使用Floyd判断环算法或龟兔赛跑算法。这种方法的时间复杂度同样是O(max(length(h1), length(h2)))，但空间复杂度仅为O(1)。然而，它改变了链表的原始结构，可能在多线程环境中... JAVA 数据结构链表操作循环链表 2020-09-01 10:26 循环链表主要有两种类型：单链表循环链表和双链表循环链表。在Java中，我们可以使用类来表示链表的节点。 1. **单链表循环链表**：每个节点只有一个指向下一个节点的引用。在Java中，单链表节点通常包含数据和对下... c语言基础-c语言编程基础之链表操作示例-环形链表.zip 2024-03-17 07:20 链表作为一种重要的数据结构，在计算机科学中有着广泛的应用，特别是在C语言编程中。本文将深入探讨C语言中的链表操作，特别是环形链表的概念、创建、遍历以及相关操作。 链表不同于数组，它不连续存储数据，而是... 算法：给定一个链表，判断链表中是否存在环 2024-07-11 17:57 链表根据节点间连接关系的不同，可以分为单向链表、双向链表和循环链表。 1. **单向链表**：每个节点只包含一个指向其后继节点的指针。 2. **双向链表**：每个节点包含两个指针，一个指向前驱节点，另一个指向后继... 用C++实现的循环链表 2020-04-15 13:23 循环链表的一个特殊操作是判断链表是否存在环。在普通链表中，我们可以用快慢指针（龟兔赛跑法）来判断，但循环链表中则无需额外的判断，因为循环的特性使得快慢指针最终总会相遇。 为了实现这些操作，我们可以编写... JavaScript数据结构之单链表和循环链表 2020-11-30 11:37 5. 判断链表状态（isEmpty，size）：检查链表是否为空，获取链表长度。 6. 转换为字符串（toString）：将链表转换为便于阅读的字符串格式。 7. 访问头尾节点（getHead，getTail）：获取链表首尾节点。 以上就是... C++控制台循环链表实现贪吃蛇 2020-12-20 16:17 在本文中，我们将探讨如何使用C++通过循环链表在控制台实现经典的贪吃蛇游戏。循环链表是一种数据结构，特别适合表示蛇的身体部分，因为它可以方便地添加和删除节点，模拟蛇移动和吃食物的过程。以下是实现这个游戏... js代码-6.1 判断链表是否成环 2021-07-14 22:02 在JavaScript编程中，链表是一种常见的...这个任务涉及到链表数据结构、循环链表的概念，以及两种判断链表是否成环的算法。通过理解这些内容，可以加深对JavaScript数据结构和算法的理解，并在实际编程中应用这些知识。 C语言单循环链表的表示与实现实例详解 2020-09-04 09:43 在数据结构中，链表是一种基础且重要的数据结构，而单循环链表是链表的一种特殊形式。本文将深入探讨C语言中如何表示和...在实际编程中，循环链表常用于实现队列、栈等数据结构，以及在图形算法和网络协议解析等领域。 循环链表链式存储与实现 2020-07-29 15:47 在循环链表中，判断是否为最后一个节点同样需要注意，因为最后一个节点可能就是头节点。 循环链表的其他操作还包括查找、遍历、反转等。例如，遍历循环链表可以从头节点开始，不断沿着指针域移动，直到再次到达头...
没有解决我的问题,
去提问