摘要: 面试题005 用两个栈实现队列 题目表述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路: 实现入队和出队操作,stackA用来进栈,stackB出栈,stackB为空则stackA出栈给stackB 代码: 面试题020 包含min函数的栈 题目描 阅读全文
posted @ 2020-05-13 23:41 Christine_7 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 面试题003 从尾到头打印单链表 题目描述: 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 解题思路:链表的每个元素由两部分组成,元素值和下一个元素的地址,输入一个链表,开始指针指向第一个节点,操作完一个节点接着将指针指向第二个节点,将元素值保存在列表中,逆序操作是list[:: 阅读全文
posted @ 2020-05-13 00:21 Christine_7 阅读(241) 评论(0) 推荐(0) 编辑