2021年10月26日
数据结构与算法（Java版）_06_环形单链表与约瑟夫问题
摘要： 约瑟夫环：假如有n(n≥1)个人手拉手围在一起，从m(1≤m≤n)个人开始报数，最后一下报数的人出列，则出列的人的左右两边的人手拉手构成一个新的环状。 依次类推，直到最后一个人出列。 思路分析：先创建一个环形单向链表。每次添加节点的时候，永远将最后一个节点的next指针指向头结点。 创建指针curI 阅读全文
posted @ 2021-10-26 09:39 曾经沧海难为水。 阅读(40) 评论(0) 推荐(0) 编辑