21-调整数组顺序使奇数位于偶数前面
描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
示例：
输入：nums = [1,2,3,4]
输出：[1,3,2,4]
注：[3,1,2,4] 也是正确的答案之一。
提示：
1 <= nums.length <= 50000
1 <= nums[i] <= 10000
void ReorderOddEven(int* pData, int length)
{if (pData==nullptr||length <= 0)return;int* pBegin = pData;int* pEnd = pData + length - 1;while (pBegin < pEnd){//前指针找到偶数while (pBegin < pEnd && (*pBegin & 0x1) == 1)pBegin++;//后指针找到奇数while (pBegin < pEnd && (*pEnd & 0x1) == 0)pEnd--;if (pBegin < pEnd){int temp = *pBegin;*pBegin = *pEnd;*pEnd = temp;}}
}
22-链表中倒数第k个节点
描述
输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。
示例：
给定一个链表: 1->2->3->4->5, 和 k = 2.
返回链表 4->5.
ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {// 查找倒数第0个节点和输入空指针if(pListHead == NULL || k == 0){return NULL;}// 两个指针遍历链表ListNode *pAhead = pListHead;ListNode *pBehind = pListHead;// 第一个指针从链表的头结点走K-1步for(unsigned int i = 0; i < k - 1; i++){if(pAhead->next != NULL){pAhead = pAhead->next;}else{return NULL;}}// 第k个节点开始，两个指针同时遍历while(pAhead->next != NULL){pAhead = pAhead->next;pBehind = pBehind->next;}return pBehind;}