用于重新排列链接列表的 Javascript 程序

本程序是一个 Javascript 程序，旨在重新排列链接列表，使所有偶数和奇数位置的节点都在一起。

程序说明

本程序的输入是一个链表，链表由一个或多个节点组成。每个节点包含一个值和一个指向下一个节点的指针。本程序会将节点分为两组：偶数位置的节点和奇数位置的节点，然后按照偶数、奇数的顺序重新排列链表。

程序实现

本程序的实现分为三个步骤：

1. 将链表分为两组：偶数位置的节点和奇数位置的节点。
2. 按照偶数、奇数的顺序重新排列链表。
3. 返回重新排列后的链表。

以下为程序代码：

function rearrangeLinkedList(head) {
  // Step 1: 将链表分为两组
  let odd = head;
  let evenHead = head.next;
  let even = evenHead;
  
  while (odd.next && even.next) {
    odd.next = even.next;
    odd = odd.next;
    even.next = odd.next;
    even = even.next;
  }
  
  odd.next = evenHead;
  
  // Step 2: 按照偶数、奇数的顺序重新排列链表
  odd = head;
  even = evenHead;
  
  while (even) {
    let temp = even.val;
    even.val = odd.next.val;
    odd.next.val = temp;
    
    odd = odd.next.next;
    even = even.next ? even.next.next : null;
  }
  
  // Step 3: 返回重新排列后的链表
  return head;
}

使用示例

以下为本程序的使用示例：

// 构造链表
let head = {
  val: 1,
  next: {
    val: 2,
    next: {
      val: 3,
      next: {
        val: 4,
        next: {
          val: 5,
          next: null
        }
      }
    }
  }
};

// 重新排列链表
head = rearrangeLinkedList(head);

// 输出结果
console.log(head);  // { val: 1, next: { val: 3, next: { val: 2, next: { val: 5, next: { val: 4, next: null } } } } }

结语

以上便是本程序的介绍和实现。本程序能够高效地将链表重新排列，使所有偶数和奇数位置的节点都在一起，希望对您有所帮助！