news 2026/4/17 16:50:56

环形链表问题

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
环形链表问题

本文参考代码随想录

给定一个链表,判断链表中是否有环。

如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。

如果链表中存在环,则返回 true 。 否则,返回 false 。

思路

可以使用快慢指针法, 分别定义 fast 和 slow指针,从头结点出发,fast指针每次移动两个节点,slow指针每次移动一个节点,如果 fast 和 slow指针在途中相遇 ,说明这个链表有环。

# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = NoneclassSolution:defhasCycle(self,head:Optional[ListNode])->bool:ifheadisNone:returnFalseslow,fast=head,headwhilefastandfast.next:slow=slow.nextfast=fast.next.nextiffast==slow:returnTruereturnFalse
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/18 5:21:36

十九、自己搭建frp实现内网穿透

目录 一、下载frp 二、配置文件 三、测试 我们现在的架构是vue在nginx中配置,然后请求会通过nginx访问gateway,gateway根据请求地址转发到对应服务。我们的nginx是配置在虚拟机(192.168.200.220)中。 本地已经能够成功跑起来了,可是我想外网访问,且不想花钱。因此我们…

作者头像 李华
网站建设 2026/4/8 12:23:10

冒泡排序---库函数qsort

目录 一. 冒泡排序 (1)什么是冒泡排序 (2)代码实现 (3)局限 二.qsort函数排序 注意事项: (1)在使用qsort函数需要包含的头文件.(2)在实现我们的compare函数时函数的参数必须和库里qsort函数的参数的类型一致. (3)记得将需要比较的数据将void类型转换类型. 三 模拟实现q…

作者头像 李华
网站建设 2026/4/18 5:38:12

【紧急避坑指南】:PHP 8.2+环境下Rust扩展适配的4个致命雷区

第一章:Rust-PHP 扩展的版本适配在构建 Rust 与 PHP 的桥接扩展时,版本兼容性是决定项目能否稳定运行的关键因素。由于 PHP 的内部 C API 在不同主版本间存在显著差异(如 PHP 7.x 与 PHP 8.x),而 Rust 通过 FFI 调用这…

作者头像 李华
网站建设 2026/4/18 5:20:28

(R语言+金融工程)强强联合:打造高精度VaR模型的6大秘诀)

第一章:金融风险与VaR模型的核心概念在现代金融管理中,风险度量是投资决策和资产配置的关键环节。其中,**VaR(Value at Risk,风险价值)** 是衡量金融资产或投资组合在特定时间范围内可能遭受的最大潜在损失…

作者头像 李华
网站建设 2026/4/18 3:44:21

SAP S4HANA CDS view I_ProductSupplyPlanning初探

SAP S4HANA CDS view I_ProductSupplyPlanning初探笔者所在项目有些前卫,要求颇多,笔者刚来有些不太适应,笔者发现过去的经验不能直接拿来使用。比如项目要求撰写FS的时候,各个栏位的取值逻辑里不要出现table,而是要从某个CDS vie…

作者头像 李华