约瑟夫环的实现

2020-04-01 16:55:19 阅读：167 来源： 互联网

标签：ListNode val 实现 class Solution 约瑟夫 int public

1.使用队列模拟循环链表

import java.util.*;
public class Solution {
    public int LastRemaining_Solution(int n, int m) {
        List<Integer> list=new ArrayList <>();
        for(int i=0;i<n;i++)
        {
            list.add(i);
        }
        int num=-1;   //为了保证步数与下标的一致
        while(list.size()>1)
        {
            for(int j=0;j<m;j++)//走m步
            {
                num++;
                if(num==list.size())
                    num=0;//超出队列范围时，归零
            }

            list.remove(num);
            num--;//保证下一次下标合理，cur--的原因，因为新的list中cur指向了下一个元素，为了保证移动m个准确性，所以cur向前移动一位。
        }
        if(list.size()==1)
            return list.get(0).intValue();
        else
            return -1;
        
        
    }
}

2.JAVA 循环链表

import java.util.*;
class ListNode{
    int val;
    ListNode next=null;
    
    ListNode (int val){
        this.val=val;
    }
}


public class Solution {
    public int LastRemaining_Solution(int n, int m) {
       if(n<=0 || m<=0)
           return -1;
        
        ListNode head =new ListNode(0);
        ListNode node=head;
        for(int i=1;i<n;i++)
        {
           node.next=new ListNode(i);
           node =node.next;
        }
        node.next=head;
        
        int k=0;
        while(node.next!=node)
        {
            if(++k==m)
            {
                node.next=node.next.next;
                k=0;
            }
            else
            {
                node=node.next;
            }
        }
        
        return node.val;
    }
}

标签：ListNode,val,实现,class,Solution,约瑟夫,int,public
来源： https://www.cnblogs.com/lemonzhang/p/12613665.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

约瑟夫环的实现