【LeetCode】328. 奇偶链表

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

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

解题思路：在原链表中操作，把奇数节点移动到上一个奇数节点尾部。

ListNode* oddEvenList(ListNode* head) 
{
    if((head == NULL) || (head->next == NULL) || (head->next->next == NULL))
    {
        return head;
    }
    
    ListNode *pre1 = head;/*pre1代表最后一个奇数节点*/
    ListNode *pcurrent = head->next->next;/*pcurrent代表当前要移动的奇数节点*/
    ListNode *pre2 = head->next;/*pre2代表当前奇数节点的前继*/
    while(pcurrent != NULL)
    {       
        pre2->next = pcurrent->next;
        pcurrent->next = pre1->next;
        pre1->next = pcurrent;
        if(pre2->next != NULL)
        {
            pre1 = pre1->next;
            pcurrent = pre2->next->next;
            pre2 = pre2->next;
        }
        else
        {
            break;
        }
    }
    return head;
}