摘要: package com.ncst.stack;/** * @author i * @create 2019/12/19 20:56 * @Description 基于链表实现栈 */public class St... 阅读全文
posted @ 2019-12-19 21:10 qxlxi 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 1.基于数组实现的栈package com.ncst.stack;import com.ncst.array.Array;/** * @author i * @create 2019/12/19 19:47 * ... 阅读全文
posted @ 2019-12-19 21:09 qxlxi 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题? //实现思路 //在遍历列表时,将... 阅读全文
posted @ 2019-12-19 17:00 qxlxi 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 我们维护一个有序单链表,越靠近链表尾部的节点是越早之前访问的,当有一个新的数据被访问时,我们从链表头开始顺序遍历链表。** 1.如果此数据之前在缓存在链表中了,我们遍历得到这个数据对应的节点,并将其从原来的位置删... 阅读全文
posted @ 2019-12-19 10:39 qxlxi 阅读(130) 评论(0) 推荐(0) 编辑