首页 > 试题广场 >

链表的奇偶重排

[编程题]链表的奇偶重排

给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。

注意是节点的编号而非节点的数值。

数据范围：节点数量满足 $0 \le n \le 10^5$ ，节点中的值都满足 $0 \le val \le 1000$

要求：空间复杂度 $O(n)$ ，时间复杂度 $O(n)$

示例1

输入

{1,2,3,4,5,6}

{1,3,5,2,4,6}

1->2->3->4->5->6->NULL
重排后为
1->3->5->2->4->6->NULL

示例2

{1,4,6,3,7}

{1,6,7,4,3}

1->4->6->3->7->NULL
重排后为
1->6->7->4->3->NULL
奇数位节点有1,6,7，偶数位节点有4,3。重排后为1,6,7,4,3

链表长度不大于200000。每个数范围均在int内。

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

链表排序

上传者：牛客332641号

难度：

0条回答 576收藏 7220浏览

查看代码

扫一扫，把题目装进口袋