weixin_43138692的博客

public class LRU { static int num=0; //用链表实现一个LRU缓存（大小为100)中添加一个数据 public static Node addNewValue(Node head,Node x){ Node ptr=head; num++; //1.遍历链表查看数据是否已经存在 while(ptr!=null&&ptr.next.next!=null) {

练习1：求链表的中间元素 举例1： 输入：1 --> 2 --> 3 输出：2 举例2： 输入：1 --> 2 --> 3 --> 4 输出：2 数组：arr[(arr.length-1)/2] 链表： 1. 遍历链表，求链表的长度length 2. 从头遍历边表，找到索引为(length-1)/2的元素 public class Ex1 { //已知头结点就可以遍历整个链表 public static int middleElement(Node head)