使用循环单链表写出约瑟夫环

约瑟夫环（Josephus Problem），也称为跳数游戏，是一个经典问题，通常涉及到在一个数组（在这个场景下是循环单链表）中，按照给定的步长删除元素，然后从剩下的最后一个元素开始继续这个过程，直到只剩下一个元素为止。以下是使用循环单链表实现约瑟夫环的基本步骤：

1. 定义一个Node类，包含值（value）和指向下一个节点的引用（next）。

class Node:
    def __init__(self, value):
        self.value = value
        self.next = None

2. 创建一个函数`josephus_game(head, step)`，接受链表头节点（head）和步长（step）作为输入。

3. 初始化一些变量：当前节点（current）、计数器（counter）设置为0，跳跃步长（skip）和结果列表（result）。

4. 当链表非空时：
a. 循环遍历链表，每次移动步长位置（counter += step）。
b. 如果counter等于链表长度，说明遇到了最后一个元素，将它添加到结果列表，并更新当前节点为头节点。
c. 如果counter大于链表长度，直接跳过该节点。
d. 否则，处理当前节点，将其添加到结果列表并移到下一个节点。
5. 返回结果列表的第一个元素（即最终存活的节点）。

def josephus_game(head, step):
    current = head
    counter = 0
    skip = step
    result = []

    while current:
        counter += skip
        if counter >= len(head.next):  # 跳跃到链尾
            counter -= len(head.next)
            result.append(current.value)

        current = current.next

    return result[0] if result else None