package com.chenyu.zuo.linkedList;import com.chenyu.zuo.linkedList.RemoveMidNode.Node; /*** 環形單鏈表的約瑟夫問題* 比如5個人，報數第3個就刪除，從第一個人開始報數* 1、2、3、4、5* 1、2、4、5* 2、4、5* 2、4* 4* 最后4留下來了* 輸入：一個單向環形鏈表的頭節點head和報數的值m* 返回：最后生存下來的節點，且這個節點自己組成環形單向鏈表，其他節點都刪掉* * 思路：* 1、先把不滿足條件的時候返回頭節點* 2、得到我們鏈表的最后一個節點，然后遍歷每個節點，不斷轉圈，不斷讓每個節點報數。* 3、當報數到達m時，就刪除當前報數的節點* 4、刪除節點后，別忘了還要把剩下的節點繼續連接成環狀，繼續轉圈報數，繼續刪除。* 5、不停的刪除，直到環形鏈表中只剩下一個節點，過程結束* 只不過我們的時間復雜度是（n*m）,下一篇博客進階時間復雜度O(N)*/ public class GosephusKill {static class Node{int val;Node next;public Node(int val){this.val=val;}}public Node kill1(Node head,int m){if(head==null || head.next==head || m<0){return head;}Node last=head;while(last.next!=head){ /

總結

以上是生活随笔為你收集整理的链表之单链表约瑟夫问题（一）的全部內容，希望文章能夠幫你解決所遇到的問題。

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