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

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

使用双指针进行判断,慢指针每次前进一步,快指针每次前进两步。
如果链表有环,那快指针肯定会赶上慢指针。
另外,如果快指针指向了空,那表示链表也没有环。

全部评论

相关推荐

一颗宏心:华为HR晚上过了十二点后还给我法消息。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务