public boolean hasCycle(ListNode head) { if (head == null || head.next == null) { return false; } ListNode next = head.next.next; while (head!=null && next!=null && next.next!=null ){ // 需要判断当前节点，和下一个节点和下下一个节点不为空 if (head==next){ // 如果快指针和慢指针相等，则说明有环 return true; } head = head.next; ...

/** * LinkedHashMap本身就是一个LRU缓存，其数据结构是双链表+hashMap * put操作：把数据放到链表末尾，当超过指定大小后，会删除链表首节点 * get操作：把数据放到链表末尾。 * @param <K> * @param <V> */ static class MyLinkedHashMap<K, V> extends LinkedHashMap<K, V>{ private Integer maxNumber; public MyLinkedHashMap(int initialCapacity, float lo...

public static ArrayList<ArrayList<Integer>> levelOrder (TreeNode root) { LinkedList<TreeNode> queue = new LinkedList<>(); // 每层往后存，从头取 ArrayList<ArrayList<Integer>> ret = new ArrayList<ArrayList<Integer>>(); if (root == null) { return ret; } queue.offe...

public static LinkNode reverse(LinkNode current){ LinkNode next=null; LinkNode pre=null; while (current != null){ next = current.next; current.next=pre; pre=current; current=next; } return pre; } 单链表反转需要三个指针  current: 表示当前指针 next: 表示下一个指针 pre: 表示前一个指针  操作过程首先保存next(临时变量)java next = current.next;然后把c...