JavaScript程序检查给定链表的长度是偶数还是奇数

在一个链表中，我们需要检查链表的长度是奇数还是偶数。这可以通过遍历整个链表并计算节点的数量来实现。但是，在JavaScript中，我们可以利用快慢指针的方式来更高效地实现它。

快慢指针算法

快慢指针算法，也称为龟兔赛跑算法，是常用于链表中的算法之一。这个算法的基本思想是使用两个指针同时遍历链表，其中一个快指针以两倍于慢指针的速度移动。当快指针到达链表末尾时，慢指针恰好到达链表的中间。通过这种方式，我们可以快速地找到一个链表是否有奇数个节点。

实现

下面是一个JavaScript函数，可以使用快慢指针算法检查给定链表的长度是奇数还是偶数。

function isLinkedListLengthEven(head) {
  let slow = head;
  let fast = head;

  while (fast !== null && fast.next !== null) {
    slow = slow.next;
    fast = fast.next.next;
  }

  return fast === null ? true : false;
}

这个函数的参数是链表的头节点。首先，我们初始化两个指针都指向头节点。在while循环中，我们移动快指针和慢指针。快指针每次移动两个节点，而慢指针每次移动一个节点。如果链表的长度是奇数，那么快指针在到达链表末尾之前就会变为null。如果链表的长度是偶数，那么快指针最终会指向链表的最后一个节点。因此，我们可以基于这个判断快指针是否为null来判断链表的长度是奇数还是偶数。

测试

我们可以使用以下代码来测试该函数：

class ListNode {
  constructor(val) {
    this.val = val;
    this.next = null;
  }
}

const list1 = new ListNode(1);
list1.next = new ListNode(2);
list1.next.next = new ListNode(3);
list1.next.next.next = new ListNode(4);

const list2 = new ListNode(1);
list2.next = new ListNode(2);
list2.next.next = new ListNode(3);

console.log(isLinkedListLengthEven(list1)); // false
console.log(isLinkedListLengthEven(list2)); // true

在这个测试例子中，我们创建了两个链表，一个有四个节点，另一个有三个节点。我们可以看到，第一个链表长度为偶数，第二个链表长度为奇数。因此，该函数将返回false和true，分别对应于偶数和奇数。