约瑟夫问题(有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。又称“丢手绢问题”.)例:假设有80个小朋友手拉手围成一圈,由第一个小朋友开始从1开始数,数到3的小朋友退出,再从后面的小朋友从1数起,数到3的再退出,以此游戏下去,问最后剩下哪个小朋友? 用链表模拟如下图: 如图:假设长度为80个节点,每一个节点保存一个小朋友,从头开始数,每数3个,将第3个从链表中删除,然后从已删除节点的下一个位置开始再数3个,将第3个节点删除。如果遍历到链表尾部,则回到链表头继续,直到链表剩一个节点为止。 代码实现 public class Linked...