141.环形链表
发布日期:2021-10-12 21:31:49
浏览次数:1
分类:技术文章
本文共 297 字,大约阅读时间需要 1 分钟。
这道题可以基于map来做,for循环中,每次都把节点放入map中,如果后面发现相同节点,则说明是环形链表,否则就不是,代码如下:
不过我觉得比较厉害的就是快慢指针了,这道题反正只要你遍历能等到nil就说明不是环形链表,好的,我就是让一个指针走一步,另一个指针每次走两步,假如某次循环中这两个指针碰到了,则说明是环形链表,也就是你跑步被超圈了。。。我是真的觉得这些人聪明,连这个都能联想到,我真low。。。。。 如果这样做的话空间复杂度就是O(1),代码如下:
对了,由于快指针走两步,所以每次都要判断快指针是否为空和快指针的下一步是否为空,不然fast.next.next就会报错
java版:
转载地址:https://blog.csdn.net/qq_40058686/article/details/104422233 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
很好
[***.229.124.182]2024年03月25日 19时28分05秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
php linux权限,Linux权限详细介绍
2019-04-21
典型环节的matlab仿真分析,典型环节的MATLAB仿真.doc
2019-04-21
Php contenttype类型,各种类型文件的Content Type
2019-04-21
php使用redis持久化,redis如何持久化
2019-04-21
php7.1解压包安装,【Swoole】php7.1安装swoole扩展
2019-04-21
linux centos删除安装的包,CentOS yum认为已删除的软件包仍在安装中
2019-04-21
酒店管理系统c语言带注释,酒店管理系统--C语言版.pdf
2019-04-21
c语言 实现sizeof功能,C语言简单实现sizeof功能代码
2019-04-21
c语言sin函数近似值,用泰勒公式求sin(x)的近似值
2019-04-21
c 语言登录系统源代码,c语言源代码---------------个人图书管理系统
2019-04-21
android线程通信方式,Android 主线程和子线程通信问题
2019-04-21
cps1 cps2 android,图文教程:CPS1和CPS2模拟器使用
2019-04-21
在线设计 html5 表单,html5注册表单制作-表单制作-小程序表单制作
2019-04-21
android小闹钟课程设计,《小闹钟》教学设计
2019-04-21
mysql文件系统_MySQL文件系统先睹为快(1)
2019-04-21
jquery后台内容管理_教育平台项目后台管理系统:课程内容模块
2019-04-21
grouping函数 mysql_sql聚合函数有哪些
2019-04-21