qq_45893999的博客

1从尾到头打印单链表 //栈的方式 void printListReversingly_iteratively(LinkNode* pHead) { std::stack<LinkNode*> nodes; LinkNode* pNode = pHead; while (pHead!=nullptr) { nodes.push(pNode); pNode = pNode->m_pNext; } while (!nodes.empty()) { pNode = n

第一题：URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。） 示例 1： 输入：“Mr John Smith “, 13 输出：“Mr%20John%20Smith” 示例 2： 输入：” “, 5 输出：”%20%20%20%20%20” 提示： 字符串长度在 [0, 500000] 范围内。 class Solution {