摘要：
约瑟夫环又称丢手绢是一个非常有名的数学问题，它规定一个环形链表中从N的位置开始第M个Node被删除，直到元素内没有元素，算出它们的删除顺序。 首先我们做一个环形链表，也就是lastNode.next=fristNode。将链表变成一个环。其实这题使用双向环形链表最简单，但往往面试题要求使用单向链表。 阅读全文
摘要：
双向链表和单向链表相比更加灵活，它的每一个元素除了本身的值以为拥有两个指针，分别指向上一个和下一个节点。维护成本上要高于单向链表。链表的大部分操作依赖于遍历，这一方面双向链表会效率会好一些，可以根据查询下标的位置从而选择从链表头开始遍历还是从链表尾开始遍历。 package com.dfsn.clo 阅读全文