欢迎想弄懂环型链表的童鞋：）

目录

什么是环形链表？

上题目：力扣.环形链表

判断是否有环的方法：快慢指针。

有了思路之后，咱把它转化成代码：

环找到了，入口找得到吗？（难度增加啦！）

思路：

Ok，思路理清上代码：

自述：

---

什么是环形链表？

长啥样儿啊！？

形状类似于一个口哨：上图

 概念图，无法正确表示链表，仅供参考！上图：

 由图可知，在 3 这个圈的时候进入循环，这个就是所谓的环的入口，而相遇点可能在在环内的任意一点。下面我们就以具体题目来展开叙述和理解环形链表↓

上题目：力扣.环形链表

连接：

https://leetcode-cn.com/problems/linked-list-cycle/

根据题目意思就是让你判断一个链表是否有环，如果有你就返回true，否则你就返回false。

判断是否有环的方法：快慢指针。

      快的指针每次走两步，慢的指针每次走一步，此时如果是有环的一定是快指针先进入环里（转圈圈），而慢指针也会跟着进入环，然后慢指针在环中的某一位置和快指针指向同一个节点，这就说明这个链表是有环的你就可以返回true，另一种情况，如果这个链表本身是没有换的，我们不难想想一定是快指针先到达链表尾部，如果链表节点个数是奇数个那么快指针就得满足 fast！=null，如果链表节点个是偶数那么这个快指针就得满足fast.next！=null，打家可以想象，快指针都走到链表尾部了还没有和慢指针指向相同的节点，那这个链表有个“锤子”环儿那？（童鞋们可以在草稿纸上画画，一定要动手才能更深的理解。）

有了思路之后，咱把它转化成代码：

代码：

/**
 * Definition for singly-linked list.
 * class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public boolean hasCycle(ListNode head) {
        //
        ListNode fast=head;
        ListNode slow=head;
        while(fast!=null && fast.next!=null){
            slow=slow.next;
            fast=fast.next.next;
            if(slow==fast){
                return true;
            }
        }
        return false;
    }
}

切记所有的代码仅供参考，一定要自己把思路想清楚，代码是不难实现的。

环找到了，入口找得到吗？（难度增加啦！）

上题目：

力扣上的，连接：

https://leetcode-cn.com/problems/linked-list-cycle-ii/

 要做题，先看看题目让咱完成啥！题目的意思是让咱去找入口点（有没有不知道），如果有就返回入口点的位置，如果没有就返回null。

思路：

要找到入口点，咱不得先判断他有没有环啊！和上题思路一模一样。

下面咱看看这两个快慢指针在环形链表的那个位置相遇。

上图：（有图有真相嘛，嘻嘻）

 经过手动跑图发现，快慢指针在“圈9” 这个位置相遇了。OK，我们不难发现相遇点到“圈3”（入口点）的距离 = 链表“头结点”到“圈3”的距离。在这个时候如咱定义两个指针，一个指向相遇点，一个指向头结点然后让两个指针都一步一步走会怎么样？ （我的错，说废话啦）肯定是相遇啊！！！

至于为什么为什么快指针每次走两步而不是走三步或者其他，这个留给童鞋们自己思考（大家可以先掌握一个咱这个思路，其他的留作给自己思考的问题嘛！）

Ok，思路理清上代码：

/**
 * Definition for singly-linked list.
 * class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode detectCycle(ListNode head) {
        ListNode fast=head;
        ListNode slow=head;
        while(fast!=null && fast.next!=null){
            fast=fast.next.next;
            slow=slow.next;
            if(fast==slow){
                ListNode cur=head;
                ListNode star=fast;
                while(cur!=star){
                    cur=cur.next;
                    star=star.next;
                }
                return star;
            }
        }
        return null;
    }
}

自述：

 能看到这里的童鞋肯定跟都是好学的，对自己是有目标的！我也只是一个年轻的前行者，如果有哪里表达不清数，请多多指教，评论留言，我看到了会立马改正！

把我自己最喜欢的一句话分享给大家：

  日拱一卒，功不唐捐。

感谢您的收看。