摘要： 前一段日子收到cisco的面试，被问到一个问题，对一个单链表进行逆置，题目很简单，最近对递归有了一些新的认识，写下一些感想。当你拿到一个可以用递归解决的问题时，别马上下手写程序，基本上这样都会失败，你需要停下来思考一下如何用数学表达式也形式化的写出递归定义。比如斐波那契数列，递归的数学表达式如下：f(0)=1f(1)=1f(n)=f(n-1)+f(n-2)有了如上的递归表达式，写递归就会很简单。链表逆置也一样，如 1->2->3->4->5->null，f(5)= return //返回逆置的链表头结点f(其他) = next == null) return p; 阅读全文