力扣网第328题——奇偶链表（C语言）

力扣网第328题——奇偶链表（C语言）

题目：
给定一个单链表，把所有的奇数结点和偶数结点分别排在一起。请注意，这里的奇数结点和偶数结点指的是结点编号的奇偶性，而不是结点的值的奇偶性。

请尝试使用原地算法完成。你的算法的空间复杂度应为O(1)，时间复制度应为O(nodes)，nodes为结点总数。

实例1：
输入：1->2->3->4->5->NULL
输出：1->3->5->2->4->NULL

实例2：
输入：2->1->3->5->6->4->7->NULL
输出：2->3->6->7->1->5->4->NULL

说明：

• 应当保持奇数结点和偶数结点的相对顺序
• 链表的第一个结点视为奇数结点，第二个结点视为偶数结点，以此类推。

解题步骤：

第一步：将p1指向head，将odd链表指向p1，即p1指向第一个结点，p2指向第二个结点；初始化even，指向NULL。

第二步：将第一个结点（也是第一个奇结点）的next域指向第三个结点（第二个奇结点），然后将第一个偶数结点取出，并插入偶数链表当中，最后移动p1指针，使其指向第二个奇结点。

第三步：判断所给链表是否只有三个结点，若只有三个结点，则将偶数链表接在奇数链表后面，然后返回；若大于三个结点，则将第一个偶结点的next域指向第二个偶结点，并将指针p2指向第二个偶结点。

第四步：向后循环式查询，奇结点插入奇数链表中，偶结点插入偶数链表中。