环形链表的约瑟夫环

根据题意，正常构造链表满足条件删除即可
别投机取巧，自己手打一遍熟悉熟悉

import java.util.*;


public class Solution {
    /**
     * 
     * @param n int整型 
     * @param m int整型 
     * @return int整型
     */

    public int ysf (int n, int m) {
        // write code here
        ListNode head=new ListNode(1);
        ListNode tail=head;
        for(int i=2;i<=n;i++){
            tail.next=new ListNode(i);
            tail=tail.next;
        }
        tail.next=head;
        ListNode index=head;
        ListNode pre=tail;
        int k=0;
        while(index.next!=null&&index.next!=index){
            k++;
            ListNode next=index.next;
            if(k==m){
                pre.next=pre.next.next;
                k=0;
            }
            pre=index;
            index=next;
        }
        return index.val;
    }
}