给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。注意是节点的编号而非节点的数值。

最新推荐文章于 2026-01-05 17:06:54 发布

原创最新推荐文章于 2026-01-05 17:06:54 发布 · 1.8k 阅读

7 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构

当前文章被收录于：

数据结构

24 篇文章 3 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文解析了如何通过迭代处理将给定链表转换为奇数节点在前，偶数节点在后的链表结构，包括边界条件和详细步骤。附带的C++代码展示了整个过程。

文章目录

1.题目和原题链接
2.解题思路
3.代码

1.题目和原题链接

题目链接
在这里插入图片描述

2.解题思路

1.当链表为空或者只有一个节点时直接返回
2.除上述情况外，再分类讨论，如下图所示
在这里插入图片描述

3.代码

ListNode* oddEvenList(ListNode* head) {
        if(head==NULL||head->next==NULL)//0,1,2个节点直接返回
            return head;
        
        ListNode* odd=head;
        ListNode* even=head->next;
        ListNode* rat_even=even;
        ListNode* prev=odd;
        while(odd&&even)
        {
            prev=odd;
            odd->next=odd->next->next;
            odd=odd->next;
            if(even->next)//防止越界
            {
              even->next=even->next->next;
                even=even->next;
            }
        }
        
        if(odd)
       odd->next=rat_even;
        else
            prev->next=rat_even;
        return head; 
    }
};