摘要：
题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 思路 方法一：借助栈的“后进先出”实现。从头到尾遍历链表，每经过一个节点，就把节点压入栈中。遍历完后，再从栈顶逐个输出节点的值。 方法二：用递归实现（递归的本质就是一个栈结构）。每访问到一个节点的时候，先递归输出它后面的节点， 阅读全文
摘要：
题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路： 解法一：调用自带函数str.toString().replace(" ","%20")。 解法二：在当前字符串上进行替换。 阅读全文