用链表解决约瑟夫环问题（n为班级人数，最后剩下的是你的序号）设计思路，算法步骤，自己补充以及代码实现

约瑟夫环问题是一个经典的计算机科学问题，通常涉及将一组人围成一圈，并按照某种规则依次报数。当特定数字（如7）再次出现时，淘汰当前报数的人，然后从下一个人继续这个过程，直到只剩一人为止。对于链表版本的解决方案，我们可以这样设计：

设计思路：
1. 使用单向链表表示班级成员，每个节点包含一个整数值（代表顺序编号）和指向下一个节点的指针。
2. 初始化链表，所有节点的编号从1到n。
3. 设定一个变量`current`作为起始位置，开始报数。
4. 当`current`报完数后，如果它等于循环次数（即n），则找到下一个未报过数的位置并更新`current`；否则，跳过`current`，让`current.next`接替报数。

算法步骤：
1. 创建一个带头节点的链表，所有节点编号从1到n。
2. 设置`current`指向头节点。
3. 从`current`开始报数，`current.value` + 1。
4. 检查`current.value`是否大于n，如果是，则遍历链表寻找下一个未报过数的节点（即`current.next`的下一个节点）并设为新的`current`，否则将`current`移动到下一个节点。
5. 重复步骤3-4，直到链表只剩一个节点。

代码实现（Python示例）：

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

def josephus(n, k):
    # 初始化链表
    head = Node(1)
    for i in range(2, n+1):
        head.next = Node(i)
        head = head.next
    
    current = head
    while len(head.next) > 1:
        current = current.next
        if (current.value - 1) % k == 0:
            current = current.next
            
    return current.value

# 示例：n=7, k=4
n = 7
k = 4
result = josephus(n, k)
print(f"当n={n}时，最后一个存活的人序号是 {result}")