摘要：
通过迭代（非递归）及递归将单链表逆序老生常谈的问题了，不过很多地方面试还是很喜欢问这个问题。实际工程中感觉用处不大，需要逆序的存储为什么要选择单链表呢？为什么不用list（in c++）或iterator（in any language）？或者将数据全部推入栈中再依次弹出。说了这么多有点无聊了，参看酷壳的《我为什么反对纯算法面试》。迭代（非递归）算法描述：设置两个临时指针prev和next分别标记当前结点的前驱和后继，将当前结点的next指针指向前驱，然后把前驱指针替换为当前结点，当前结点替换为next，即向“后”移动，直到链表空了（next为NULL）。C/C++实现： 1 typedef 阅读全文
