环形单链表的约瑟夫问题

环形单链表的约瑟夫问题 题目: 约瑟夫环(约瑟夫问题)是一个数学的应用问题: 已知n我的(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那我的出列;他的下一我的又从1开始报数,数到m的那我的又出列;依此规律重复下去,直到圆桌只剩一我的。node 解题思路: 一、若是链表为空,或者链表节点数为1,return head; 二、环形链表中循环遍历每一个节点,不断转圈
相关文章
相关标签/搜索