判断环形链表

最新推荐文章于 2024-07-19 19:11:19 发布
最新推荐文章于 2024-07-19 19:11:19 发布
阅读量78 收藏
点赞数 1
分类专栏： c 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43955484/article/details/108987218
版权 
//快慢指针的应用解决判断链表中是否有环的问题,若有环快慢指针必定相遇
bool hasCycle(struct ListNode *head) {
    struct ListNode *fast = head;
    struct ListNode *slow = head;
    while(fast && fast->next){
        slow = slow->next;
        fast = fast -> next -> next;
        if(slow == fast)
            return true;
    }
    return false; 

}

今天第一次做LeetCode,也是第一次发CSDN,记录一下life
思路是新学的,第一次听说快慢指针,还是自己太菜了,以后记住这个方法 吧

YhX.
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
环形链表的判断
weixin_41333143的博客
09-07 538
方法一 哈希表 我们遍历所有结点并在哈希表中存储每个结点的引用（或内存地址）。如果当前结点为空结点 null（即已检测到链表尾部的下一个结点），那么我们已经遍历完整个链表，并且该链表不是环形链表。如果当前结点的引用已经存在于哈希表中，那么返回 true（即该链表为环形链表）。 方法二 快慢指针 假如该链表是循环链表，那我们可以定义两个指针，一个每次向前移动两个节点，另一个每次向前移动一个节点。这就和田径比赛是一样的，假如这两个运动员跑的是直道，那快的运动员和慢的运动员在起点位于同一位置，但快的运动员必将先到
Python3实现的判断环形链表算法示例
09-19
主要介绍了Python3实现的判断环形链表算法,涉及Python针对环形链表的遍历、判断相关操作技巧,需要的朋友可以参考下
python 环形链表_Python3实现的判断环形链表算法示例
weixin_39819138的博客
12-04 190
本文实例讲述了Python3实现的判断环形链表算法。分享给大家供大家参考，具体如下：给定一个链表，判断链表中是否有环。方案一：快慢指针遍历，若出现相等的情况，说明有环# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.n...
判断环形链表及寻找入环口问题详解
weixin_67596609的博客
03-13 1081
链表在面试和比始终都是十分常见的问题。本篇文章会简述到判断环形链表和返回环形链表的入环点。其中有较多的细节，本篇文章会详细解释。上述的问题在面试中很常见，问怎么看是否有环，为什么快指针每次走两步，慢指针走一步可以？快指针一次走3步，走4步，...n步行吗？还有一个就是找入环点的位置。希望本编文章会对你有所帮助，可以很好的解决这些问题。一定要搞清楚细节问题，不要只记结论，否则会吃大亏。
环形链表判断
weixin_43412762的博客
09-21 450
判断链表是否有环
判断环形链表的入口
jiangdongxiaobawang的博客
01-15 827
142.判断环形链表的入口 1.题目描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。 示例 1： 示例 2： 示例 3： 2.思路（双指针法） 这类链表题目一般都是使用双指针法解决的，例...
Java实现判断环形链表
qq_41665452的博客
10-29 363
前言 LeetCode算法第141题，是判断环形链表。 其实这题算是比较简单，思路也不复杂，这次就把Java的代码简单实现一下。 方式一：无限循环 /** * 方式一：无限循环 */ private static boolean test1 (ListNode head) { int i = 0; boolean fal = false; ListNode next = head; while (next != null) { if (i > 1
判断链表是否是环形链表
qq_70799748的博客
11-10 385
判断链表是否有环
快慢指针判断环形链表
zh01230的博客
05-06 632
141. 环形链表 - 力扣（LeetCode） (leetcode-cn.com) 我们判断的结果无外乎两种情况----是环形链表或不是环形链表。 因此如果有个指针指向了NULL，那么就证明了这不是个环形链表。但是如果要是环形链表，那么指针就会在环中一直寻找NULL，因此程序就会陷入死循环，这里就需要用快慢指针来解决这个问题。 slow=slow->next; fast=fast->next->next; 这里我们可以理解为fast与slow两人正在跑步，...
环形链表的判断方法与原理证明
2303_81216104的博客
05-04 1262
不妨推导一下：
判断链表中是否存在环的方法及证明
01-20
在链表数据结构中，判断是否存在环是一种常见的问题。环是指链表中存在一个或多个节点，它们通过指针形成了一个闭合的循环。这里，我们主要探讨如何判断链表中是否存在环，以及如果存在环，如何找到环的起始节点。 ...
[力扣]141. 环形链表
01-20
给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 该题目来自力扣题库 示例 示例1： 输入：...
环形链表介绍以及题目解析-力扣141、142
01-05
以下是判断环形链表的代码实现： ```c bool hasCycle(struct ListNode *head) { struct ListNode *fast = head, *slow = head; while (fast && fast->next) { fast = fast->next->next; slow = slow->next; if ...
【18】输出字符菱形
2301_78786609的博客
07-19 287
用‘*’构造一个对角线长n个字符，倾斜放置的菱形。
Held-Karp算法的C++代码
最新发布
m0_61862494的博客
07-19 108
Held-Karp算法是动态规划的一种应用，用于解决旅行商问题 (TSP)。该算法通过记录部分路径的最小成本来避免重复计算，从而有效地降低计算复杂度。Held-Karp算法使用一个状态压缩动态规划表。表示从起点出发，访问过所有由。表示的集合中的节点，并以节点。结束的最小路径长度。
Leetcode—207. 课程表【中等】
Atticus的博客
07-19 186
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
常见的排序算法，复杂度
m0_61544805的博客
07-16 516
稳定 / 非稳定排序：两个相等的数 排序前后 相对位置不变。 插入排序（希尔排序）： 每一趟将一个待排序记录，按其关键字的大小插入到已排好序的一组记录的适当位置上，直到所有待排序记录全部插入为止。稳定，O(n)，O(1)。 把记录按下标增量（模）分组，对每组进行直接插入排序，每次排序后减小增量，当增量减至 1 时排序完毕。不稳定，不知道（有个实验结论），O(1)。 冒泡排序： 比较相邻的元素，如果第一个比第二个大就进行交换，对每一对相邻元素做同样的工作。稳定，O(n)，O(1)。 选择
代码随想录学习 54day 图论 A star算法
qq_40445763的博客
07-17 386
【代码】代码随想录学习 54day 图论 A star算法。
判断环形链表的可视化设计代码
05-28
以下是一个简单的 Python 代码示例，用于可视化设计环形链表的结构： ```python import networkx as nx import matplotlib.pyplot as plt # 创建一个空的有向图 G = nx.DiGraph() # 添加节点 G.add_node(1, pos=(0, 0)) G.add_node(2, pos=(1, 0)) G.add_node(3, pos=(2, 0)) G.add_node(4, pos=(3, 0)) # 添加边 G.add_edge(1, 2) G.add_edge(2, 3) G.add_edge(3, 4) G.add_edge(4, 1) # 设置节点和边的属性 node_attrs = {'shape': 'circle', 'fixedsize': 'true', 'width': '0.5'} edge_attrs = {'arrowhead': 'vee', 'arrowsize': '0.5'} # 设置节点的位置 pos = nx.get_node_attributes(G, 'pos') # 绘制图形 nx.draw_networkx_nodes(G, pos, node_size=1000, node_color='lightblue', **node_attrs) nx.draw_networkx_labels(G, pos, font_color='black', font_size=12) nx.draw_networkx_edges(G, pos, edge_color='gray', arrows=True, **edge_attrs) # 显示图形 plt.axis('off') plt.show() ``` 这个示例代码创建了一个有向图，其中的四个节点形成了一个环形链表。节点使用圆形的形状，箭头表示节点之间的关系。最后通过 `matplotlib` 库将图形显示出来。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值