摘要：单向环形链表的应用场景 Josephu(约瑟夫、约瑟夫环)问题 Josqphu问题为: 设编号为1, 2, ... n的n个人围坐一圈，约定编号为k(1<=k<=n)的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编 阅读全文

摘要：单链表面试题(新浪、百度、腾讯) 单链表的常见面试题有如下: 1)求单链表中有效节点的个数 /** * * @param head 链表的头结点 * @return 返回的就是有效结点的个数 * */ //方法：获取到单链表的节点的个数（如果是带头节点的链表，需求不统计头结点） public sta 阅读全文