郑小小小小源的博客

原创 剑指offer-反转链表

最近刷题，在《剑指offer》上看到了一个这样的题目： 输入一个链表，反转链表后，输出新链表的表头。 时间限制：1秒空间限制：32768K热度指数：491749。 等我写完提交完代码，发现已经提交的代码中几乎都是用双链表来实现的，就是将当前链表转化成双链表，这样就有了pre指针。 但是我个人觉得完全没必要这么麻烦，我的想法是：（1）、用栈存储输入链表的每一个值；（2）、构建新链表，依次...