JavaScript实现-LeetCode刷题-【 环形链表】-第141题！！！

题目：

LeetCode题目链接

题目截图：

解题步骤：

1. 用一快一慢两个指针遍历链表，如果指针能够相逢，就返回 true，表示能够形成一个环
2. 遍历结束后，还没有相逢就返回 false

代码：

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */

/**
 * @param {ListNode} head
 * @return {boolean}
 */
var hasCycle = function (head) {
  let p1 = head;
  let p2 = head;
  while (p1 && p2 && p2.next) {
    p1 = p1.next; // 慢指针，一次走一步
    p2 = p2.next.next;  // 快指针，一次走两步
    if (p1 === p2) {
      return true;
    }
  }
  return false;
};

时间复杂度分析：

时间复杂度是O(n)，n是链表中节点的个数

空间复杂度分析：

空间复杂度是O(1)

怎么样，是不是很简单，你学会了吗？

如果这篇文章能够帮助到您，希望您不要吝惜点赞👍👍和收藏💖💖，您的支持是我继续努力的动力 💪💪！！！