1047. 删除字符串中的所有相邻重复项

输入："abbaca"
输出："ca"
解释：
例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。

/**
 * @param {string} s
 * @return {string}
 */
var removeDuplicates = function(s) {
    let stack = []; // 初始化栈
    let idx = 0; // 初始化指针变量，用来指向字符串中的字符
    while (idx < s.length) { // 循环条件
        const top = stack.pop(); // 弹出元素
        s[idx] !== top ? stack.push(top, s[idx++]) : idx++; // 处理上述逻辑，并指针右移
    }
    return stack.join(''); // 返回栈中残留的元素拼接成的字符串
};

/**
 * @param {string} s
 * @return {string}
 */
var removeDuplicates = function(s) {
    let arr = s.split('');
    let fast = 0;
    let slow = 0;
    while(fast < s.length) {
        arr[slow] = arr[fast];
        if (slow > 0 && arr[slow] === arr[slow - 1]) slow--;
        else slow++;
        fast++;
    }
    return arr.slice(0, slow).join('');
};