描述
编号为 11 到 nn 的 nn 个人围成一圈。从编号为 11 的人开始报数,报到 mm 的人离开。
下一个人继续从 11 开始报数。
n-1n−1 轮结束以后,只剩下一个人,问最后留下的这个人编号是多少?
示例1
输入:
5,2
复制返回值:
3
复制说明:
开始5个人 1,2,3,4,5 ,从1开始报数,1->1,2->2编号为2的人离开 1,3,4,5,从3开始报数,3->1,4->2编号为4的人离开 1,3,5,从5开始报数,5->1,1->2编号为1的人离开 3,5,从3开始报数,3->1,5->2编号为5的人离开 最后留下人的编号是3
构建环形链表
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;
}
}