2022年10月8日

摘要： 替换空格 题目描述 思路 原地修改 适用于c++这种字符串可变的语言，可以直接使用双指针法 双指针法 先将原空间扩容至结果所需大小，然后两个指针分别指向旧的和新的的尾部，往前移动，遇到需要替换的则替换后加入，否则直接加入。 从前往后的话插入未知后面的内容都会移动，时间复杂度增大，故从后往前。 主要是 阅读全文

摘要： 从尾到头打印链表 题目要求 思路 逆置法 将链表逆置再打印即可，注意，返回值不计入空间复杂度！！！ 辅助栈法 利用栈的先进后出特性，顺序遍历链表并将指入栈，然后将栈的元素给数组即可 数组法 由于数组可随机存取，故可以得到链表的长度后申请一个数组然后再顺序遍历链表并将值从数组后往前插入。 代码 逆置法 阅读全文