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