剑指offer系列0：替换空格&从头到尾打印链表

这是最前面的几个题，我之前写在GitHub上了，现在为了统一补回来。

面试题4：替换空格

字符串的名字是一个指针变量，里面存的内容是其第一个字符的地址。如字符串a[10],则&a，a得到的均相同，都是a数组的第一个元素的地址。

#include<iostream>
using namespace std;
class Solution {
public:
    void replaceSpace(char *str, int length)
    {
        if (str == NULL || length <= 0)
        {
            return;
        }
         int count = 0,mylength=0;
        for (int i = 0; i < length; i++)
        {
            if (str[i] != '\0')
            {
                mylength++;
            }
        }
        for (int i = 0; i < mylength; i++)
        {
            if (str[i] == ' ')
            {
                count++;
            }
        }
        int newLen = mylength + 2 *count;
        char* newPtr;                                 //新建一个指向扩展后的字符串末位的指针
        newPtr = str + newLen;
        *newPtr = '\0';
        newPtr--;
        //newLen -= 1;

        for (int i = mylength - 1; i >= 0 && newLen != i; --i)
        {
            if (str[i] == ' ')
            {
                *(newPtr--) = '0';
                *(newPtr--) = '2';
                *(newPtr--) = '%';
                newLen -= 3;
            }
            else
            {
                *(newPtr--) = str[i];
                newLen -= 1;
            }
        }
        return;
    }
};
int main()
{
    Solution a;
    char as[20] = "hello world";
    a.replaceSpace(as, 20);
    cout << as<<endl ;
    return 0；
 }

面试题5：从头到尾打印链表

#include<iostream>
#include<vector>
#include<stack>
using namespace std;
struct ListNode {
public:
       int val;
       struct ListNode *next;
       /*
       ListNode(int x) :
              val(x), next(NULL) {
       }  */
 };
class Solution {
public:
    vector<int> printListFromTailToHead(struct ListNode* head)
    {
        stack<int> st;
        ListNode *cur = head;
        while (cur!= NULL)                                                    //压栈
        {
            //cout << cur->val << "in stack" << endl;
            st.push(cur->val);
            cur = cur->next;
        }
        int len = st.size();
        //cout << "len=" << len << endl;
        vector<int> res(len);
        for (int i = 0; i < len && st.empty()!=true; i++)                    //从栈顶取值即可
        {
            //cout << st.top() << "in vector" << endl;
            res[i] = st.top();
            st.pop();
        }
        return res;
    }
};
int main()
{
    ListNode list[4];
    list[0].val = 0;
    list[0].next = &list[1];
    list[1].val = 1;
    list[1].next = &list[2];
    list[2].val = 2;
    list[2].next =&list[3];
    list[3].val= 3;
    list[3].next = NULL;

    Solution so;
    vector<int> r = so.printListFromTailToHead(list);
    for (int i = 0; i < r.size(); i++)
    {
        cout << r[i] << endl;
    }
    return 0;
}
//难度不大，细节东西别错