Java 写有n个人围成一圈,顺序排号,从第一个人开始报数(从1~3报数),凡报到3的人退出圈子,问最后留下的人原来排在第几号。
这是今天老师给我们出的一道编程题,一开始觉得挺简单的,直觉告诉我应该可以直接用数组进行判断。但是我没做出来,可能是我想得太复杂了,思路不够清晰,自己把自己搅进去了。然后我就用环形链表来做的,其实这样做更容易理解。大体思路是这样:1、创建一个环形链表,其中包含指向下一个结点(next)和上一个结点(pre)的引用2、当找到一个结点后,就把该结点从链表上卸下来,具体操作就是让该结点的上一个结点...
原创
2019-05-09 19:13:17 ·
2823 阅读 ·
2 评论