约瑟夫环问题(链表暴力)

约瑟夫环问题

原题意就是:有41个人围成一个圈,然后从1开始报数,报数为3的人出列(die),然后从这个人的后面继续从1开始报数。。。

思路就是用链表来暴力解决

就是一个删链表元素的问题,但是对链表有要求。
链表必须是循环链表

循环链表就是尾接首的链表,即尾结点后驱指向头结点,形成一个环。

构成循环链表之后直接暴力,每次删除报数为3的元素并输出这个元素,直到循环链表变为空表(头结点的后驱是头结点),这样找到最后两个数是31和16。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值