摘要： 一、链表的反转 示例： 分析 ：刚开始的时候很自然的想到，创建一个列表，然后遍历链表，将每个节点保存在列表中，然后根据列表，反向构造一个新的链表。但是这个很明显很low，一方面是空间复杂度为O(n)，一方面是要遍历两遍。后来想都到了另外一种方法，只需要遍历一遍，然后所需的额外空间也非常少。 核心思想 阅读全文