1、请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
public
class
Solution {
public
String replaceSpace(StringBuffer str) {
if
(str==
null
){
return
null
;
}
StringBuilder newStr =
new
StringBuilder();
for
(
int
i=
0
;i<str.length();i++){
if
(str.charAt(i)==
' '
){
newStr.append(
'%'
);
newStr.append(
'2'
);
newStr.append(
'0'
);
}
else
{
newStr.append(str.charAt(i));
}
}
return
newStr.toString();
}
}
2、
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
import java.util.Stack;
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
Stack<Integer> stack = new Stack<>();
while(listNode != null){
stack.push(listNode.val);
listNode = listNode.next;
}
ArrayList<Integer> list = new ArrayList<>();
while(!stack.isEmpty()){
list.add(stack.pop());
}
return list;
}
}