摘要: 第 2 天 链表(简单) 剑指 Offer 06. 从尾到头打印链表 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 <= 10000 题解思路:辅助栈、反向填充、递归 辅助栈:利 阅读全文
posted @ 2021-09-22 22:57 起床睡觉 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 第 1 天 栈与队列(简单) 剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示 阅读全文
posted @ 2021-09-22 20:33 起床睡觉 阅读(29) 评论(0) 推荐(1) 编辑