约瑟夫环问题链表实现（Java）

    面试中可能常常会遇到约瑟夫环问题，逻辑上很简单，就是看怎么实现了，通常而言，最简单最直观的就是利用链表，而后构建一个循环结构，正好是环，最后计算出结果。java     遍历环形链表会是一个无限循环，若是链表中的数据逐渐减小，不控制终究会一个不剩，这又不知足咱们问题的求解，所以咱们须要定义出循环结束的条件，按照约瑟夫环的规则，只剩下一个的时候就结束，在环形链表结构中，那就是结点自己的下一个

>>阅读原文<<