摘要: 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 首先要明确栈和队列的特性,栈是后入先出的数据类型,队列是先进先出的数据类型,那么就可以用两个栈,一个存储新的push进队列的数据,另一个栈用来pop出队头的数据,push很简单,直接利用栈的特性ap 阅读全文
posted @ 2018-08-29 23:39 嶙羽 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 思路 有好几种方法,先讲两种,不递归的,第三种递归,暂时不会。。 第一种,简单粗暴,把链表所有元素都放到一个列表里, 阅读全文
posted @ 2018-08-29 22:55 嶙羽 阅读(207) 评论(0) 推荐(0) 编辑