单向环形链表解决约瑟夫问题

本文主要是介绍单向环形链表解决约瑟夫问题，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

 我们假设是上面的情况

 解决的方法是新建两个指针，一个始终指向从1开始报数的那个节点（first），另一个（helper）始终位于first的后一位。

上上图的各节点开始报数，就到了上图一，之后开始剥离first所在的那个节点。

过程是先把first指针往下移一个(first = first.getNext())，如图二，

之后将helper对应节点的next地址指向first所在的新节点(helper.setNext(first))，如图三，

最后形成图四开始下一轮报数。

自认为这种做法最巧妙的地方在于，每次报完数后，first指针始终处在待删除的节点之上。

另外看一下删除到只剩两个节点的情况。

 道理还是一样的，只不过此时可以推出删除循环了（first == helper）。

代码如下：

这篇关于单向环形链表解决约瑟夫问题的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！