1. 题目描述
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
原题传送门:link.
2. 提取关键词
字符串
3. 思路
- 首先使用头插法逆置链表
- 然后将链表导入到数组里
4. 代码实现(Java)
/**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = val;
* }
* }
*
*/
import java.util.ArrayList;
import java.util.Collections;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ListNode newhead= new ListNode(-1);
while(listNode!=null){
ListNode next=listNode.next;
listNode.next=newhead.next;
newhead.next=listNode;
listNode=next;
}
next=newhead.next;//newhead的下一个结点才是要导出的第一个结点
ArrayList<Integer> list = new ArrayList<Integer>(-1);
while(next!=null){
list.add[next.val];
next=next.next;
}
return list;
}
}
5. 知识积累
需掌握数组,链表的基本操作和内部结构。