摘要:
1、问题描述 n个人围成一圈,从第k个人开始报数,报到m的人出圈,剩下的人继续从出圈的下一个人开始报数,报到m的人出圈;如此往复,直到所有人出圈。(模拟此过程,输出出圈的人的序号)。 2、采用单向循环链表实现 节点 public class HeroNode { protected Integer 阅读全文
摘要:
双向链表跟单链表类似,每个节点多了previous指针,指向前一个元素;还多了一个tail指针指向链表的尾节点;可以从头尾两个方向遍历链表。 代码实现 public class DoubleLinkedList { private DoubleNode head; private DoubleNod 阅读全文