摘要：
关键字: 链表 约瑟夫环 这几天为了准备笔试忙着复习C语言，决定把当时学C时的一些经典问题再温习一下，当时啊，学的稀里糊涂的，呵呵，现在回头来仔细写一写代码，就算是纪念当时的个性十足的赵老师了吧！ 约瑟夫问题的：编号为1，2，....,N的N个人按顺时针方向围坐一圈,每人持有一个密码(正整数)，一开始任选一个正整数作为报数上限值M，从第一个人开始按顺时针方向自1开始顺序报数，报到M时停止报数。报M... 阅读全文
摘要：
①链表反转①链表反转单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继... 阅读全文