奇偶链表

奇偶链表

给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。
请尝试使用原地算法完成。你的算法的空间复杂度应为 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

解答：

struct ListNode* oddEvenList(struct ListNode* head){
    if(head == NULL) return NULL;
    struct ListNode *even = head->next;//第一个偶数为链表的第二个结点
    struct ListNode *odd = head;//第一个奇数为链表的第一个结点
    struct ListNode *head1 = even;//创建个存放奇数的链表
   
    while(even != NULL && even->next != NULL)//条件写完整
    {
        odd->next = even->next;//下一个奇数位此时偶数的下一个
        odd = odd->next;
        even->next = odd->next;
        even = even->next;
        //用过下边的方法，结果是还要多一层odd的判断，而且时间超限
        /** p = even;
           even = even->next->next;
            p->next = even;
           odd->next =odd->next->next;
        */
    }
    odd->next = head1;//存放偶数的链表与存放奇数的链表链接
    
    return head;