前端刷题路-Day4：链表操作与环检测

前端刷题路-Day4

磨刀不误砍柴工，对于前端开发而言，刷题不仅能锻炼我们的编程思维，还能提升我们的代码能力。在前端刷题的道路上，我们每天都会遇到不同的挑战，今天就让我们来一起回顾Day4的刷题之旅。

题目1：两两交换链表中的节点

题目

给你一个链表，两两交换其中相邻的节点，并返回交换后的链表。

解题思路：

我们可以使用迭代的方式来解决这个问题。首先，创建一个虚拟头结点，它的next指针指向链表的第一个节点。然后，我们使用三个指针：prev指向虚拟头结点，curr指向当前节点，next指向当前节点的下一个节点。

function swapPairs(head) {
  // 创建虚拟头结点
  const dummy = new ListNode(0);
  dummy.next = head;

  // 遍历链表
  let prev = dummy;
  while (curr && next) {
    // 交换两个节点
    prev.next = next;
    curr.next = next.next;
    next.next = curr;

    // 更新指针
    prev = curr;
    curr = curr.next;
    next = curr ? curr.next : null;
  }

  // 返回虚拟头结点的下一个节点
  return dummy.next;
}

题目2：判断链表中是否有环

题目：

给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。

解题思路：

我们可以使用两个指针：快指针和慢指针。快指针每次移动两步，慢指针每次移动一步。如果链表中有环，那么快指针最终会追上慢指针。

function hasCycle(head) {
  if (!head) {
    return false;
  }

  let slow = head;
  let fast = head.next;

  while (slow !== fast) {
    if (!fast || !fast.next) {
      return false;
    }

    slow = slow.next;
    fast = fast.next.next;
  }

  return true;
}

通过这两道题目的练习，我们不仅巩固了链表的基本操作，还锻炼了我们的编程思维。前端刷题的道路上还有很多挑战等着我们，让我们继续前行，不断提升自己的技能。