leetcode 328. Odd Even Linked List（奇偶链表）

蓝羽飞鸟

于 2022-12-07 18:30:00 发布

阅读量303

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：链表 leetcode list

本文链接：https://blog.youkuaiyun.com/level_code/article/details/128213827

leetcode 专栏收录该内容

490 篇文章

订阅专栏

本文介绍了一种将链表中的节点按奇偶索引重新排列的方法。通过创建两个临时链表，分别存放奇数索引和偶数索引的节点，最后将两个链表合并。该算法适用于任何长度的链表，且保持了原始节点的顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

把index为奇数的和 index为偶数的聚在一起，奇在前偶在后。
第一个node是奇数index.

思路：

奇数index 和偶数index 分别建两个链表，最后再拼在一起即可。
head就当作奇数链表的头节点，因为第一个节点是不动的。
新建一个节点作为偶数链表的头节点。

public ListNode oddEvenList(ListNode head) {
    if(head == null || head.next == null) return head;

    ListNode evenHead = new ListNode();
    ListNode odd = head;
    ListNode even = head.next;

    evenHead.next = even;

    while(even != null && even.next != null) {
        odd.next = even.next;
        odd = odd.next;
        even.next = odd.next;
        even = even.next;
    }
    odd.next = evenHead.next;
    return head;
}