剑指offer 21-30

21.调整数组顺序使奇数位于偶数前面

直接双指针

class Solution {
    public int[] exchange(int[] nums) {
        for(int i=0,j=nums.length-1;i<j;){
            while(nums[i]%2==1 && i<j){i++;}
            while(nums[j]%2==0 && i<j){j--;}
            int temp=nums[i];
            nums[i]=nums[j];
            nums[j]=temp;
        }
        return nums;
    }
}

22.链表中倒数第k个节点

class Solution {
    public ListNode getKthFromEnd(ListNode head, int k) {
        ListNode fastNode=head;
        for(int i=0;i<k;i++) fastNode=fastNode.next;
        while(fastNode!=null){
            head=head.next;
            fastNode=fastNode.next;
        }
        return head;

    }
}

剑指offer停了，因为leetcode找不到了，第二版找不到，第一版也找不到了。离谱。