力扣小白刷题之141题环形链表

题目描述 给定一个链表，判断链表中是否有环。 方法思路 双指针 一个指针每次移动一个结点，另一个指针每次移动两个结点，如果存在环，那么这两个指针一定会相遇。 代码 一些问题 ‘\uffla’ 冒号写成中文的了 i != null && j != null && j.next != null 判断循环结束条件 复杂度分析 时间复杂度： O(n)，n 为链表中结点总数 考虑两种情况： * 链表中不存在

>>阅读原文<<