循环链表练习(一)--约瑟夫环

  约瑟夫环问题，是一个经典的循环链表问题，题意是：已知 n 我的（分别用编号 1，2，3，…，n 表示）围坐在一张圆桌周围，从编号为 k 的人开始顺时针报数，数到 m 的那我的出列；他的下一我的又从 1 开始，仍是顺时针开始报数，数到 m 的那我的又出列；依次重复下去，直到圆桌上剩余一我的。 如图所示，假设此时圆周周围有 5 我的，要求从编号为 3 的人开始顺时针数数，数到 2 的那我的出列：

>>阅读原文<<