摘要：1.打印2个有序链表的公共部分 2.单/双链表的倒数第k个节点 主要问题:1 是否存在 2 前后指针 3.删除链表的中间节点和a/b处的节点 4.反转单向与双向链表 双向是个什么鬼? pre和next 都交换下 5.反转链表中从 a到b的节点,并把 b到a接到原链表中 6.约瑟夫韩的O(n)实现(待 阅读全文

摘要：5.栈实现另外一个栈排序 分析: 插入排序 6.滑动窗口每步中,最大的元素值 0 1 2 3 4 5 6 7 4 3 5 4 3 3 10 12 假设窗口大小w=3,则结果为5,5,5,4,10,12 分析: 给定一个结构,每次添加一个元素,删除一个元素,求结构中最大值? 如果这个结构是一个大顶堆, 阅读全文

摘要：1.带有最小功能的stack 空间复杂度O(n),时间复杂度O(1) 2.两个stack实现queue（进，出，清空） stack1 负责进，stack2 负责出 若stack2 没数据，stack1导入到stack2 3.两个queue实现stack(一直不能理解存在的意义) ++++ queue 阅读全文