# 链表中环的入口节点|博客系列

> 本文详细讲解如何判断链表中是否存在环，并找出环的入口节点，包含快慢指针法的原理、步骤及JavaScript代码实现，适合面试和数据结构学习参考。

- 原文：https://feinterview.poetries.top/docs/fe-blog-docs/blog-docs/data-struct/24-%E9%93%BE%E8%A1%A8%E4%B8%AD%E7%8E%AF%E7%9A%84%E5%85%A5%E5%8F%A3%E8%8A%82%E7%82%B9
- 来源：前端进阶之旅（feinterview.poetries.top）
- 更新：2025.10.25

---

### 题目描述

给一个链表，若其中包含环，请找出该链表的环的入口节点，否则，输出null。

### 解题思路

首先要声明两个指针`p1`和`p2`

1. 判断该链表中有没有环: `p1`和`p2`从头开始出发, `p1`每次移动一步, `p2`每次移动二步,若是有环的话它们总会相遇;
2. 判断出有环存在后, 从环内的某个节点开始走, 查询出该环的长度`length`;
3. `p1`, `p2`都回到头部, `p1`先移动`length`步, 然后同时移动,当`p1`等于`p2`的时候即为环的入口节点.

![list2](https://hexo-blog-1256114407.cos.ap-shenzhen-fsi.myqcloud.com/list2.png)

### coding

```javascript
/*
* 查找出链表中环的入口节点
* params {ListNode} list
* returns {ListNode}	
*/
function entryNodeOfLoop(list) {
    if (!list || !list.next) return null
  	// 1.判断链表中是否有环
    let p1 = list.next,
        p2 = list.next.next
    while (p1 != p2) {
        if (p2 === null || p2.next === null) return null
        p1 = p1.next
        p2 = p2.next.next
    }
  	// 2.获取环的长度
    let temp = p1
    let length = 1
    p1 = p1.next
    while (temp != p1) {
        p1 = p1.next
        length++
    }
  	// 3.查询入口节点
    p1 = p2 = list
    while (length-- > 0) {
        p1 = p1.next
    }
    while (p1 != p2) {
        p1 = p1.next
        p2 = p2.next
    }
    return p1
}
```
