文章目錄

• 大綱圖
• 鏈表的經典面試題目
• • 如何設計一個LRU緩存淘汰算法
  • 約瑟夫問題
• 結構
• 分析

---

大綱圖

---

鏈表的經典面試題目

如何設計一個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

tips: 單向循環鏈表

---

結構

相比單向鏈表（單向鏈表的tail節點next指針指向null） , 單向循環鏈表無非就是把尾結點的next指針重新指向head節點而已。

代碼實現也相對簡單，多一步操作， 思路可參考 Algorithms_基礎數據結構(02)_線性表之鏈表_單向鏈表 ，這里我們直接使用單向循環鏈表來解決個經典的算法問題吧。

---

分析

總結

以上是生活随笔為你收集整理的Algorithms_基础数据结构(04)_线性表之链表_单向循环链表约瑟夫环问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。