时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M 热度指数:747
本题知识点: 链表 排序
算法知识视频讲解

题目描述

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

示例1

输入

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

输出

复制
{1,3,5,2,4,6}
示例2

输入

复制
{1,4,6,3,7}

输出

复制
{1,6,7,4,3}

说明

奇数节点有1,6,7,偶数节点有4,3。重排后为1,6,7,4,3

备注:

链表长度不大于200000。每个数范围均在int内。
说明:本题目包含复杂数据结构ListNode,点此查看相关信息