java 约瑟夫问题

最新推荐文章于 2024-04-14 19:09:00 发布

爱编程的皮皮虾

最新推荐文章于 2024-04-14 19:09:00 发布

阅读量384

点赞数

本文链接：https://blog.youkuaiyun.com/lovo1/article/details/106343237

版权

本文介绍了一个使用Java实现的循环链表解决约瑟夫环问题的示例。通过创建一个自定义的泛型节点类和主类，实现了从1到41的整数节点，并形成了一个循环链表。然后，通过遍历链表并每计数到3就删除一个节点的方式，演示了约瑟夫环问题的解决过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Test {


    public static void main(String[] args) {
        Node<Integer> first = null;
        Node<Integer> pre = null;

        for (int i = 1; i <= 41; i++) {
            if (i == 1) {
                first = new Node<>(i, null);
                pre = first;
                continue;
            }

            Node node = new Node(i, null);

            pre.next = node;

            pre = node;

            if (i == 41) {
                pre.next = first;

            }

        }

        Node n = first;
        Node before = null;
        int count = 0; //3.遍历链表，每循
        while (n.next != n) {

            if (count == 3) {
                before.next = n.next;
                System.out.println(n.data);
                count = 0;
                n = n.next;
            } else {
                before = n;
                n = n.next;
                count++;
            }


        }
        System.out.println(n.data);

    }


    static class Node<T> {
        int data;
        Node next;

        public Node(int data, Node next) {
            this.data = data;
            this.next = next;
        }
    }
}