摘要： 题目描述 输入一个链表，按链表值从尾到头的顺序返回一个List。 解题思路 输入一个链表，从尾到头输出，正常的遍历都是从头到尾输出，而这里需要从尾到头输出，那么就是“先进后出”，也就是栈的功能。 代码实现 栈的方式实现 递归的方式实现 想入非非：扩展思维，发挥想象 目的： 1. 熟悉链表 2.熟悉栈 阅读全文

摘要： 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路 老实说，看到这个题目想到的就是字符串替换，但是面试题肯定不是这么简单的，那么怎么在原字符串上进行高效的替换呢？我们的字符 阅读全文