采用单向环表实现约瑟夫环

单向环表可以用链表来实现，它的特点是最后一个节点指向第一个节点，形成一个环形结构。下面是采用单向环表实现约瑟夫环的代码：

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

class JosephusCircle:
    def __init__(self, n, m):
        self.head = Node(1)
        current = self.head
        for i in range(2, n+1):
            current.next = Node(i)
            current = current.next
        current.next = self.head  # 最后一个节点指向第一个节点，形成环

        self.length = n
        self.step = m

    def solve(self):
        prev = None
        current = self.head
        while self.length > 1:
            for i in range(self.step - 1):
                prev = current
                current = current.next
            prev.next = current.next
            current = prev.next
            self.length -= 1
        return current.data

# 测试代码
n, m = 10, 3
jc = JosephusCircle(n, m)
print(jc.solve())  # 输出 4

在上述代码中，我们首先定义了一个 `Node` 类，用于表示链表节点。然后定义了 `JosephusCircle` 类，该类包含两个属性 `head` 和 `length`，分别表示链表的头节点和链表长度。构造函数中，我们根据输入的参数 n 和 m 创建了一个长度为 n 的单向环表。`solve` 方法是求解约瑟夫环问题的核心代码，它通过循环遍历链表来删除节点，最后返回最后一个节点的数据值。