摘要： 在常量空间内单向链表的反向输出 实现单向链表的反向输出并不困难，简单的方法是使用递归，空间复杂度是\(O(N)\)。本文介绍在常量空间内实现单向链表的反向输出。单向链表的方向是固定的一个方向，所以直接反向输出很困难。我们需要改变它的方向，将它的方向逆转以后，再输出的结果就是反向的。这一步我们称为反转 阅读全文