牛客网--剑指offer
关注
分享
扫一扫
文章平均质量分 84
hailRabbit
这个作者很懒，什么都没留下…
展开
-
第2题 实现一个函数，替换字符串中的空格
题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。/*输入：字符串 输出：将空格替换成%20的字符串 思路：从右到左遍历字符串，找到空格的时候，记录空格个数，替换成%20 */ public class Solution { public String repl...原创 2018-03-18 21:52:48 · 257 阅读 · 0 评论 -
第3题 从尾到头打印链表
题目描述输入一个链表，从尾到头打印链表每个节点的值。思路（用的是Java）1、先遍历链表，然后利用栈结构“后进先出”的特点，将链表依次存入栈，然后弹栈输出，可以用一个ArrayList存储，最后返回一个ArrayList，便是从尾到头的链表。/** * public class ListNode { * int val; * ListNode next = nul...原创 2018-03-28 23:15:24 · 172 阅读 · 0 评论