题意:分组单链表中的奇偶节点,把奇结点置于偶结点之前,奇数结点之间的相对顺序不变,偶数结点之间的相对顺序也不变。注意:是对重新排序结点的顺序,不是针对结点中的数值。
方法一
图示如下:
- 初始化奇数结点odd和偶数结点even为链表的第一二个结点
- 将even结点的后继移至odd结点的后继,odd和even同时向后移动一个结点,直到链表末尾即可。
这种方法类似于奇数结点前进一个,偶数结点前进两个,可将指针移到链表中间。
方法二
图示如下:
- 生成奇数链表和偶数链表
- 奇数链表指向偶数链表即可