添加 1047. 删除字符串中的所有相邻重复项 双指针解法 javascript版本

Author: Jamcy123

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

@@ -250,11 +250,9 @@ func removeDuplicates(s string) string {
 
 javaScript: 
 
+法一：使用栈
+
 ```js
-/**
- * @param {string} s
- * @return {string}
- */
 var removeDuplicates = function(s) {
     const stack = [];
     for(const x of s) {
@@ -267,6 +265,25 @@ var removeDuplicates = function(s) {
 };
 ```
 
+法二：双指针（模拟栈）
+
+```js
+// 原地解法（双指针模拟栈）
+var removeDuplicates = function(s) {
+    s = [...s];
+    let top = -1; // 指向栈顶元素的下标
+    for(let i = 0; i < s.length; i++) {
+        if(top === -1 || s[top] !== s[i]) { // top === -1 即空栈
+            s[++top] = s[i]; // 入栈
+        } else {
+            top--; // 推出栈
+        }
+    }
+    s.length = top + 1; // 栈顶元素下标 + 1 为栈的长度
+    return s.join('');
+};
+```
+
 TypeScript：
 
 ```typescript