奇偶链表（JavaScript）

最新推荐文章于 2024-10-16 00:00:43 发布

ExMaterial

最新推荐文章于 2024-10-16 00:00:43 发布

阅读量982

点赞数

分类专栏：每日一题算法文章标签：算法 leetcode javascript

本文链接：https://blog.csdn.net/weixin_49172439/article/details/123979580

版权

算法同时被 2 个专栏收录

18 篇文章 0 订阅

订阅专栏

每日一题

13 篇文章 0 订阅

订阅专栏

该博客介绍了一个JavaScript函数，用于将链表中的奇数节点和偶数节点分离并形成两个独立的链表。函数首先检查链表是否为空，然后定义偶数链表的开头，并使用while循环分离奇偶节点。最后，它将偶数链表连接到奇数链表之后，返回新的头节点。

摘要由CSDN通过智能技术生成

var oddEvenList = function(head) {
  // 链表为空则直接返回
    if (head === null) return head;
    // 定义偶链表的开头
    let evenHead = head.next;
    // 定义奇偶链表的开头
    let odd = head, even = evenHead;
    // 全部节点分离完毕的条件是 even 为空节点或者 even.next 为空节点
    while (even !== null && even.next !== null) {
        odd.next = even.next;
        odd = odd.next;
        even.next = odd.next;
        even = even.next;
    }
    // 将偶数链表连接在奇数链表后
    odd.next = evenHead;
    return head;
};