数据结构与算法-约瑟夫环

单向循环链表(约瑟夫环) 设编号为1，2，…n的n我的围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m的那我的出列，它的下一位又从1开始报数，数到m的那我的又出列，依次类推，直到全部人出列为止，由此产生一个出队编号的序列 解题思路web 1.首先初始化单向循环链表，而后定义一个helper辅助变量，指向链表的尾节点。 开始报数前，先让helper和first移动k-1次svg 2.

>>阅读原文<<