用于分离链表中偶数和奇数节点的 Javascript 程序

在使用链表时，我们有时需要将链表中的奇数节点和偶数节点分开，这时候就需要使用分离链表节点的程序。下面我们就来介绍一下如何用 Javascript 实现。

程序思路

我们可以创建两个链表，一个链表用于存放奇数节点，另一个链表用于存放偶数节点。遍历原始链表，将奇数位置的节点放到奇数节点链表中，将偶数位置的节点放到偶数节点链表中，最终将这两个链表合并即可。

代码实现

下面是用 Javascript 实现的代码：

function splitList(head) {
  var odd = new ListNode(-1),
      even = new ListNode(-1),
      oddTail = odd,
      evenTail = even,
      i = 1;
  
  while (head) {
    if (i % 2 === 0) {
      evenTail.next = head;
      evenTail = evenTail.next;
    } else {
      oddTail.next = head;
      oddTail = oddTail.next;
    }
    
    head = head.next;
    i++;
  }

  evenTail.next = null;
  oddTail.next = even.next;
  
  return odd.next;
}

代码解析

该程序中使用了一个辅助函数 ListNode(val) 来创建链表节点。接着，我们创建了两个链表 odd 和 even 分别用于存放奇数节点和偶数节点。同时也需要创建两个尾节点，即 oddTail 和 evenTail，用于追踪每个分散的节点的尾部。接下来，我们遍历原始链表，将偶数位置的节点放到偶数节点链表中，将奇数位置的节点放到奇数节点链表中。

当遍历完原始链表之后，最后需要将奇数节点链表的尾部指向偶数节点链表。最后将整个奇数节点链表返回即可。

总结

本文介绍了如何用 Javascript 实现分离链表中偶数和奇数节点的程序。该程序思路简单，代码量也不多，但是却很实用。在实际使用中，可以根据不同的需求对程序进行适当的调整。