替换空格，调整数组顺序使奇数位于偶数前面，找到链表中倒数第k个节点，反转链表

1.替换空格

实现一个函数，把字符串s中的每一个空格替换成“%20”

解法：调用String中的replace和replaceAll方法都可以完成

s=s.replace(" ","%20");//replace方法的两个输入参数都是字符串

s=s.replaceAll("\\s","%20");//replaceAll方法采用的正则表达式匹配方法

2.调整数组顺序

给定一个数组a，调整该数组中数字的顺序，使得所有奇数位于数组的前部分

解法：新建一个数组，分别从两端开始存放判断后的数

int length=a.length;//尾端索引
int n=0;//前端索引
int []end=new int[length]