328.奇偶链表

思路:
1.首先定义两个指针，分别指向第一个和第二个节点
2.先记录下两个链表的头
3.每次都将其中一个节点指向另一个节点的下一个值
4.每个节点向后移动一个位置，直到其中一个节点为空
5.执行完以上操作时，链表被分为两个链表，将第一个链表的尾指向第二个链表的头
6.返回第一个链表的头
(当链表只有一个节点或者为空链表时，直接返回)
时间复杂度为O(n) 空间复杂度为O(1)

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* oddEvenList(ListNode* head) {
        if(!head||!head->next) return head;
        ListNode* Head1=head,*Head2=head->next,*p=head,*q=head->next;
        while(p&&q)
        {
            p->next=q->next;
            p=p->next;
            if(!p) break;
            q->next=p->next;
            q=q->next;
        }
        while(head->next)
            head=head->next;
        head->next=Head2;
        return Head1;
    }
};