链表合并问题——奇偶重排

链表的奇偶重排

题目描述

设计一个函数，用于对给定的单链表进行节点重排，要求将链表中处于奇数位置的节点与偶数位置的节点分别归类，并按照奇数位在前、偶数位在后的顺序重新排列后输出。
需要注意的是，此处所指的位置是节点在链表中的编号，而非节点所存储的具体数值。

示例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

解题思路分析