leetcode的题目141

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

思路：环形链表是指链表中有环，其中可以想象一个跑道，当有两个速度不同的人在跑步，如果两人能相遇，代表是环形跑道，如果存在到有人终点、两人不相遇代表是直线跑道。同理，在链表中，定义两个指针，从头结点开始，一个每次走一步，一个每次走两步，一直循环，当两个重合时，就是有环；如果当快的走到NULL时（最后节点），还没有相遇，说明无环



©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容