2017年5月17日
从尾到头打印单向链表
摘要： 节点类：value是节点的值，next指向下一个节点。 创建一个单向链表： 解法一：在允许改变链表结构的情况下，反转链表后再输出新链表 空间复杂度是O(1),时间复杂度是O(n) 解法二：在不允许改变链表结构的情况下，使用栈保存节点， 读取完所有节点后，从栈中输出节点，利用了栈先进后出的特点 空间复 阅读全文
posted @ 2017-05-17 20:55 平凡是唯一的答案 阅读(216) 评论(1) 推荐(0)