BFE.devAI解答 - JavaScript 代码题
59. 实现browser history

class BrowserHistory {
  constructor() {
    this.history = [];
    this.current = -1;
  }
  // 前进
  forward() {
    if (this.current < this.history.length - 1) {
      return this.history[++this.current];
    }
    return null;
  }
  // 回退
  goBack() {
    if (this.current > 0) {
      return this.history[--this.current];
    }
    return null;
  }
  // 访问新的url
  visit(url) {
    // 当前指针右侧的记录全部弹出
    this.history.splice(this.current + 1);
    // 新增记录
    this.history.push(url);
    this.current++;
  }
}

思路分析：

1. 使用数组history来存储历史记录，使用指针current来指向当前访问的记录。
2. goBack()方法通过将指针current向左移动一个位置来实现回退，同时返回当前指向的记录。
3. forward()方法通过将指针current向右移动一个位置来实现前进，同时返回当前指向的记录。
4. visit(url)方法用于访问新的URL，当访问新的URL时，需要将当前指针指向的记录右侧的所有记录弹出，然后将新的URL添加到数组history的末尾，并将指针current移到新的记录上。