摘要：
题目描述 输入一个链表的头结点，按照 从尾到头 的顺序返回节点的值。 返回的结果用数组存储。 样例 解法一：利用栈(后进先出) 遍历链表，每个链表结点值 push 进栈，最后将栈中元素依次 pop 到数组中。 解法二：递归 递归的本质也是一个栈结构，每访问一具结点的时候，先递归输出后面的结点，再输出 阅读全文
摘要：
题目描述 请实现一个函数，把字符串中的每个空格替换成 "%20"。 你可以假定输入字符串的长度最大是 1000。 注意输出字符串的长度可能大于 1000。 样例 解法 解法一 利用正则匹配替换。 解法二 先遍历原字符串，计算空格数，可以得知替换后的字符串长度等于原来的长度加上2乘以空格数目。 用指针 阅读全文