调整链表顺序使奇数位于偶数前面

    给定一个单链表，使得链表中奇数位于偶数之前。    解析：快排的思想，设置两个指针，p1指向最后一个奇数位置，p2指向当前位置，每当p2移动一位时，判断p2指向的元素是否为奇数，如果是奇数，则p2位置的元素和p1下一位置的元素交换，p1更新为p1->next。如果是偶数，则p2直接下移一位。时间复杂度为o(n)。
ListNode* oddEvenList01(ListNode* head) {if (head == NULL || head->next == NULL)return head;ListNode *q = NULL;ListNode *p = head;while (p){if (p->val & 1){if (q == NULL){swap(head->val, p->val);q = head;}else{q = q->next;swap(q->val, p->val);}}p = p->next;}return head;}