Leetcode Odd Even Linked List

题意：分组单链表中的奇偶节点，把奇结点置于偶结点之前，奇数结点之间的相对顺序不变，偶数结点之间的相对顺序也不变。注意：是对重新排序结点的顺序，不是针对结点中的数值。

方法一

图示如下：



初始化奇数结点odd和偶数结点even为链表的第一二个结点

将even结点的后继移至odd结点的后继，odd和even同时向后移动一个结点，直到链表末尾即可。

这种方法类似于奇数结点前进一个，偶数结点前进两个，可将指针移到链表中间。

方法二

图示如下：



生成奇数链表和偶数链表

奇数链表指向偶数链表即可