查找播放列表中重复出现的歌曲：解决 JavaScript 中的编码问题

使用 JavaScript 检测播放列表中的重复歌曲

使用 While 循环在 JavaScript 中进行面向对象编程

class Song {
  constructor(name) {
    this.name = name;
    this.nextSong = null;
  }
  /
   * @return {boolean} true if the playlist is repeating, false if not.
   */
  isRepeatingPlaylist() {
    let seenSongs = new Set();
    let current = this;
    while (current) {
      if (seenSongs.has(current)) {
        return true; // Playlist is repeating
      }
      seenSongs.add(current);
      current = current.nextSong;
    }
    return false; // Playlist is not repeating
  }
}
// Testing the solution
let first = new Song("Hello");
let second = new Song("Eye of the Tiger");
let third = new Song("Third");
first.nextSong = second;
second.nextSong = third;
third.nextSong = first; // Creates a loop
console.log(first.isRepeatingPlaylist()); // true

替代方法：使用两个指针进行循环检测

使用 Floyd-Warshall 算法进行链表循环检测

class Song {
  constructor(name) {
    this.name = name;
    this.nextSong = null;
  }
  /
   * @return {boolean} true if the playlist is repeating, false if not.
   */
  isRepeatingPlaylist() {
    let slow = this;
    let fast = this;
    while (fast !== null && fast.nextSong !== null) {
      slow = slow.nextSong; // move slow pointer by 1 step
      fast = fast.nextSong.nextSong; // move fast pointer by 2 steps
      if (slow === fast) {
        return true; // Loop detected
      }
    }
    return false; // No loop
  }
}
// Testing the solution
let first = new Song("Hello");
let second = new Song("Eye of the Tiger");
let third = new Song("Third");
first.nextSong = second;
second.nextSong = third;
third.nextSong = first; // Creates a loop
console.log(first.isRepeatingPlaylist()); // true

播放列表循环检测的单元测试

使用 Node.js 和 Mocha 测试 isRepeatingPlaylist 函数

const assert = require('assert');
describe('isRepeatingPlaylist', function () {
  it('should return true for a repeating playlist', function () {
    let first = new Song('Song A');
    let second = new Song('Song B');
    let third = new Song('Song C');
    first.nextSong = second;
    second.nextSong = third;
    third.nextSong = first; // Creates a loop
    assert.strictEqual(first.isRepeatingPlaylist(), true);
  });
  it('should return false for a non-repeating playlist', function () {
    let first = new Song('Song A');
    let second = new Song('Song B');
    let third = new Song('Song C');
    first.nextSong = second;
    second.nextSong = third;
    assert.strictEqual(first.isRepeatingPlaylist(), false);
  });
});

有关播放列表循环检测的常见问题

1. 什么是播放列表中的循环？
2. 当播放列表中的一首歌曲引用前一首歌曲时，就会创建一个称为循环的循环序列。
3. 两指针技术如何检测循环？
4. 使用两指针技术，快指针移动两步，慢指针一次移动一步。如果它们聚集在一起，则存在循环。
5. 为什么是一个 Set 用于循环检测？
6. 在一个 Set，存储不同的值。记下听过的音乐很有帮助。如果再次播放音乐，则识别为循环。
7. 我可以将此算法用于其他应用程序吗？
8. 事实上，使用循环检测技术来识别链表、内存管理和网络路由中的循环需要做大量工作。
9. 我们为什么使用 while 播放列表遍历循环？
10. 我们可以使用迭代地浏览播放列表 while 循环直到找到循环或到达列表末尾。

关于检测重复播放列表的最终想法

识别播放列表中的循环可能很困难，特别是在浏览 JavaScript 的对象引用管理时。然而，我们可以有效地处理这个问题，并通过采用诸如应用两指针技术或使用 Set 跟踪歌曲引用之类的技术来简化我们的代码。

了解这些技术的运作方式将帮助您更有效地解决问题，无论您是为了编码面试还是为了实际用途而解决这个问题。使用有效的结构，例如 放 理解指针如何帮助循环检测是需要吸取的主要经验教训。