剑指--第62题 圆圈中最后剩下的数字

第62题 圆圈中最后剩下的数字

题目 0,1,,....，n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。
思路 创建环形链表，自己定义了一个链表节点类；
自己写的low代码

// 环形链表；
public class Solution {
    public int LastRemaining_Solution(int n, int m) {
        if (n == 0 || m == 0) {
			return -1;
		}
		// 构造环形链表；
		ListNode p = new ListNode(0);
		ListNode q = p;
		for (int i = 1; i < n; i++) {
			ListNode temp = new ListNode(i);
			q.next = temp;
			q = q.next;
		}
		q.next = p;

		// 开始报数(删节点)；
		// 同时需要p和q,p表示待删的
		while (q.next != q) { //注意出口条件，不是q.next!=null;
			int j = 0;
			while (j < m) {
				if (j == m - 1) {
					q.next=p.next;
					p= q.next;
				} else {
					q = p;
					p = p.next;
					
				}
				j++;
			}
		}
		return q.val;  //此时p和q指向同一个；
    }
}
class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}