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

最新推荐文章于 2023-04-16 15:15:28 发布

ych9527

最新推荐文章于 2023-04-16 15:15:28 发布

阅读量1.5k

点赞数 2

分类专栏：数据结构文章标签：将链表即数位和偶数位分别放一起单链表数据结构

本文链接：https://blog.csdn.net/ych9527/article/details/111992846

版权

链表奇偶链表解题思路 C++代码 ListNode

关键词由CSDN通过智能技术生成

数据结构专栏收录该内容

24 篇文章 3 订阅

订阅专栏

文章目录

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; 
    }
};