經典算法(Java)

約瑟夫環問題 問題描述：N我的圍成一圈，從第一我的開始報數，報到m的人出圈，剩下的人繼續從1開始報數，報到m的人出圈；如此往復，直到全部人出圈。（模擬此過程，輸出出圈的人的序號）java 解析：根據題目要求，假設咱們如今20我的，數到3的人出圈，能夠看出這是一個單向循環鏈表。咱們能夠先來看看有什麼規律，如圖所示，咱們能夠設置一個臨時結點p，讓p指向出圈元素的前驅。從1數到3的時候，p就得前進一步指

>>阅读原文<<