调整单链表使得奇数位置的元素位于偶数位置元素之前

    给定一个单链表，使得奇数位置的元素位于偶数位置元素之前。比如说：1->2->4->5->6->NULL，调整以后1->4->6->2->5->NULL。
    解析：这道题和上面一道题的区别是：不是把链表中奇数元素位于偶数元素之前，而是奇数位置的元素位于偶数位置元素之前。设置三个指针，指针odd指向奇数位置的元素，指针even指向偶数位置的元素，指针evenHead指向第一个偶数位置的元素，按照奇数位置和偶数位置把链表划分为两部分，然后，奇数链表尾指针指向偶数位置首指针。时间复杂度也是o(n)。
ListNode* oddEvenList(ListNode* head)
{
	if (head == NULL || head->next == NULL)
		return head;
	ListNode *odd = head;
	ListNode *even = head->next;
	ListNode *evenHead = even;
	while (even != NULL && even->next != NULL)
	{
		odd->next = even->next;
		odd = odd->next;
		even->next = odd->next;
		even = even->next;
	}
	odd->next = evenHead;
	return head;
}