2017年4月16日
数据结构与算法(c++)——反转链表
摘要： 算法概述：要求实现将一条单向链表反转并考虑时间复杂度。 算法分析： 数组法(略)： 将列表元素逐个保存进数组，之后再逆向重建列表 点评：实现逻辑最简单，需要额外的内存开销。 移动指针： 通过三个指针逐个从链表头开始逐一反转链表元素的指针 点评：不需要额外的内存开销，会改变原始链表。 递归： 以递归的 阅读全文
posted @ 2017-04-16 16:37 冷豪 阅读(1505) 评论(0) 推荐(0)