Practice3|922. 按奇偶排序数组 II、143. 重排链表

922. 按奇偶排序数组 II

1.题目：

给定一个非负整数数组 nums，  nums 中一半整数是 奇数 ，一半整数是 偶数 。

对数组进行排序，以便当 nums[i] 为奇数时，i 也是 奇数 ；当 nums[i] 为偶数时， i 也是 偶数 。

你可以返回 任何满足上述条件的数组作为答案 。

示例 1：

输入：nums = [4,2,5,7]
输出：[4,5,2,7]
解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。

示例 2：

输入：nums = [2,3]
输出：[2,3]

2.思路：

奇偶数组分开统计再合并到原有数组

3.代码：

public int[] sortArrayByParityII(int[] nums) {
        int[] a=new int[nums.length/2];
        int[] b=new int[nums.length/2];
        int j=0;
        int k=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]%2==0){
                a[j++]=nums[i];
            }else{
                b[k++]=nums[i];
            }
        }
        int index=0;
        for(int i=0;i<nums.length/2;i++){
            nums[index++]=a[i];
            nums[index++]=b[i];
        }
        return nums;
    }

143. 重排链表

1.题目：

给定一个单链表 L 的头节点 head ，单链表 L 表示为：

L0 → L1 → … → Ln - 1 → Ln

请将其重新排列后变为：

L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → …

不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例 1：

输入：head = [1,2,3,4]
输出：[1,4,2,3] 

2.思路：

把链表放入双端队列，双端队列一前一后弹出数据来构造新队列

3.代码：

class Solution {
    public void reorderList(ListNode head) {
        //双端队列
        Deque<ListNode> deque=new LinkedList<>();
        ListNode curr=head.next;
        while(curr!=null){
            deque.offer(curr);
            curr=curr.next;
        }
        curr=head;
        int count=0;
        while(!deque.isEmpty()){
            if(count%2==0){
                curr.next=deque.pollLast();
            }else{
                curr.next=deque.poll();
            }
            curr=curr.next;
            count++;
        }
        curr.next=null;
    }
}