2、编程：链表有环判断 · 大厂前端面试真题

判断链表是否有环可以使用快慢指针的方法。如果链表中存在环，那么快慢指针最终会相遇；如果不存在环，则快指针会先到达链表的末尾。以下是用 JavaScript 实现链表有环判断的代码： ```javascript function hasCycle(head) { if (head === null || head.next === null) { return false; } let slow = head; let fast = head.next; while (slow !== fast) { if (fast === null || fast.next === null) { return false; } slow = slow.next; fast = fast.next.next; } return true; } ``` 在这段代码中，我们使用了两个指针 `slow` 和 `fast`，开始时它们都指向链表的头节点 `head`。每次迭代中，慢指针 `slow` 前进一步，快指针 `fast` 前进两步。如果链表中存在环，那么快慢指针最终会相遇，返回 `true`；否则，快指针会先到达链表的末尾，返回 `false`。注意，我们需要考虑特殊情况，即链表为空或者只有一个节点的情况，在这种情况下是不存在环的，直接返回 `false`。