通过迭代（非递归）及递归将单链表逆序 老生常谈的问题了，不过很多地方面试还是很喜欢问这个问题。实际工程中感觉用处不大，需要逆序的存储为什么要选择单链表呢？为什么不用list（in c++）或iterator（in any language）？或者将数据全部推入栈中再依次弹出。说了这么多有点无聊 ...

前一段日子收到cisco的面试，被问到一个问题，对一个单链表进行逆置，题目很简单，最近对递归有了一些新的认识，写下一些感想。 当你拿到一个可以用递归解决的问题时，别马上下手写程序，基本上这样都会失败，你需要停下来思考一下如何用数学表达式也形式化的写出 递归定义。 比如斐波那契数列，递归的数学 ...

合并两个有序链表 概述： 　　将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 方法一：递归 递归地定义 ...

单向链表反转的方法有很多，其中用的比较多的是迭代法和递归法，迭代法通俗易懂，递归法相对来说比较难理解一些。 最近读了一些网上的文章对这两种算法的解释后，有些自己的理解分享出来供大家参考。 单向链表反转图示： 一、迭代法 迭代法的解题思路是：通过循环遍历的方式，使链表的每一个节点 ...

　　最近在做笔试题时，遇到一道编程题：单向链表反转算法。一时紧张，没写出来就提前交卷了，然而交完卷就想出来了。。。 　　最初想出来的是递归版，遗憾的是没能做到尾递归，后来又琢磨出了迭代版。后来用实际编译运行测试了一遍，能正常运行。 　　递归版的灵感来源于《Haskell 趣学指南》中非常简洁 ...

一.递归 所谓“递归”，就是“递”+“归”，“递”就是层层递进，“归”则是归纳结果 可见，这是一个进出的关系，递进去，归出来。既然要归出来，肯定需要有个结束条件，要不了就一直归下去不出来了。 程序调用自身的编程技巧称为递归（ recursion）。递归算法解题相对常用的算法如普通循环等，运行 ...

递归与迭代的区别: 1)递归是自己调用自己,自身实现循环 eg:斐波那契数列应用 /* 一对兔子，第三个月开始，每个月生产一对小兔子 小兔子，从第三个月开始，每个月生产一对小兔子 问： 1--12月各有多少对兔子 ...

题目描述： 翻转一个链表 您在真实的面试中是否遇到过这个题？ Yes 样例 给出一个链表1->2->3->null，这个翻转后的链表为3->2-> ...