python播放列表解决方案，如何完成is_repeating_playlist函数？

Question

class Song:
    def __init__(self, name):
        self.name = name
        self.next = None

    def next_song(self, song):
        self.next = song 

    def is_repeating_playlist(self):
        """
        :returns: (bool) True if the playlist is repeating, False if not.
        """
        return None

first = Song("Hello")
second = Song("Eye of the tiger")

first.next_song(second);
second.next_song(first);

Answer 1

class Song:
def __init__(self, name):
    self.name = name
    self.next = None

def next_song(self, song):
    self.next = song 

def is_repeating_playlist(self):
    """
    :returns: (bool) True if the playlist is repeating, False if not.
    """
    songs = set()
    next_song = self
    while next_song:
        if next_song.name in songs:
            return True
        else:
            songs.add(next_song.name)
            next_song = next_song.next or None

    return False

first = Song("Anam Nesis - Contemplare")
second = Song("Petre Inspirescu - Anima")
third = Song("VOLK - Cântul Ielelor")

first.next_song(second);
second.next_song(third);


print(first.is_repeating_playlist())

请确保使用 set() 以提高速度。

“is_repeating_playlist”函数分两步工作:

• 遍历(下一首)歌曲
• 如果在已添加的歌曲列表中找到下一首歌曲，则该列表重复