题解 | #判断链表中是否有环#

判断链表中是否有环

http://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9

双指针差速遍历

用差速遍历，使用两个指针fast，slow，快指针每次移动两个节点，即 fast=fast.next.next; 慢指针每次移动一个，即slow=slow.next; 如果有环，那么进入环后，快指针一定会追上慢指针，即当fast=slow的时候跳出循环，或者在快指针为空（遍历到链表尾部）的时候跳出循环。

全部评论

推荐最新楼层

04-29 17:04

南宁理工学院产品经理

docker部署

#利用阿里云部署软件仓库[root@localhost ~]# cat > /etc/yum.repos.d/docker.repo << EOF[docker]name = dockerbaseurl = https://mirrors.aliyun.com/docker-ce/linux/rhel/9.6/x86_64/stable/gpgcheck = 0EOF[root@localhost ~]# dnf makecache正在更新 Subscription Management 软件仓库。无法读取客户身份本系统尚未在权利服务器中注册。可使用 "rhc&qu...

点赞评论收藏

04-29 21:09

杭州电子科技大学大数据开发工程师

大环境趋势下真没办法

说实话，最近这大环境确实让人焦虑，但要不要因为行情降级找工作，我觉得得看核心逻辑。作为在新能源车和电池测试领域做大数据架构（天天跟Doris、Kafka、Flink CDC打交道）的开发，我个人的态度是：薪资可以适当妥协，但技术栈和赛道绝对不降。行情差时很多人病急乱投医，随便找个边缘业务坑就蹲了，干两年发现技术没长进履历还花了，等回暖连跳槽的资本都没了。我的底线是，哪怕平薪或微降，也要去有真实数据流处理场景或硬核业务的团队。毕竟咱们做软件开发的，技术深度和业务理解才是抗风险的最大底气。短期少拿点钱可以当成买核心项目经验，但千万别为了个保底Offer把职业规划全盘推翻，不然真成了温水煮青蛙，大家...

你会因为行情，降低找工作...

点赞评论收藏

04-03 21:40

重庆邮电大学 Web前端

27前端实习简历求拷打

这几天陆陆续续投了好多简历，但大多都是没搭理的，好不容易有两家小厂联系，见我离他们公司太远就和我saygoodbye可以麻烦大家帮我看看简历需要怎么改一下吗🥺

smile丶snow：项目完成时间要写一个大概的区间，自己顺延一下就行。感觉ai对话的放第一个比较好。可以自己编一些场景或者找ai编一个场景。就是你为什么要写这个仿DeepSeek对话应用。比如你自己有很多文档，这个ai可以基于你自己的文档回答之类的。个人建议～具体看你自己。还有项目中用到那些更好让ai coding的方法也可以写一下，毕竟现在ai大跃进…

简历被挂麻了，求建议

点赞评论收藏