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