链表奇偶重排

描述

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

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

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

分离节点后合并

1. 如果链表为空，则直接返回链表。
2. 对于原始链表，每个节点都是奇数节点或偶数节点。头节点是奇数节点，头节点的后一个节点是偶数节点，相邻节点的奇偶性不同。因此可以将奇数节点和偶数节点分离成奇数链表和偶数链表，然后将偶数链表连接在奇数链表之后，合并后的链表即为结果链表。
3. 原始链表的头节点 head 也是奇数链表的头节点以及结果链表的头节点，head 的后一个节点是偶数链表的头节点。令 evenHead = head.nex