摘要：
题目描述 从尾到头反过来打印出单向链表每个结点的值 Input: 1 -> 2 -> 3 Output: 3,2,1 解题思路 ####使用递归 要逆序打印链表，1->2->3，可以先逆序打印链表2->3，再打印1。而2->3可以看成一个新的链表，要逆序打印链表可以继续使用求解函数，也就是在求解函数 阅读全文
摘要：
题目描述 将一个字符串中的空格替换成"%20" Input: "A B" Output: "A%20B" 解题思路 先算出字符串替换后的总长度，在字符串尾部填充任意字符，使得字符串的长度等于替换后的长度。 令P1指向字符串原来末尾位置，P2指向字符串现在末尾位置。P1，P2从后往前遍历，若P1的字符 阅读全文