算法刷题：替换空格和从尾到头打印链表

1、题目：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例 1：

输入：s = "We are happy."

输出："We%20are%20happy."

题解：

function replaceSpace(s){
    // 创建一个新的字符串
    const res = ''
    for(let i=0;i<s.length;i++){
        let str = s[i]
        if(str === ' '){
            res += '%20'
        }else{
            res += str
        }
    }
    return res
}

2、题目：[从尾到头打印链表]

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例 1：

输入： head = [1,3,2]
输出： [2,3,1]

题解：

function revercePrint(head){
    let res = [];
    let node = head;
    while(node !== null){
        res.unshift(node.val);
        node = node.next
    }
    return res
}