大纲图

链表的经典面试题目

如何设计一个LRU缓存淘汰算法

tip:单向链表

约瑟夫问题

N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。

举个例子： 假设N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。
现在问你最后留下的人是谁？
比如N=6，M=5 ，留下的就是1

1 2 3 4 5 6 => 6 1 2 3 4 => 6 1 2 3 =>1 2 3 => 1 3 => 1

  

 

  
1
 

tips: 单向循环链表

结构

相比单向链表（单向链表的tail节点next指针指向null） , 单向循环链表无非就是把尾结点的next指针重新指向head节点而已。

代码实现也相对简单，多一步操作， 思路可参考 Algorithms_基础数据结构(02)_线性表之链表_单向链表 ，这里我们直接使用单向循环链表来解决个经典的算法问题吧。

分析

文章来源: artisan.blog.csdn.net，作者：小小工匠，版权归原作者所有，如需转载，请联系作者。

原文链接：artisan.blog.csdn.net/article/details/103864131