Blog | 每日一 Code

2019年8月28日

如何实现一个 LRU Cache？ —— 哈希表，O(1) 的 get 和 set；双向链表，有序，O(1) 的 delete 和 insert。

2019年8月21日

链表是否存在环？ —— 思路，使用两个指针，一个每次走两步，一个每次走一步，如果一段时间之后这两个指针能重合，那么链表肯定存在环了。但是，存在环两个指针就一定会相遇吗？

2019年8月20日

反转链表 —— 思路一，利用栈先进后出特点；思路二，加一个头节点，遍历链表，将链表节点插入到头节点的下一个节点处；思路三，双指针。

« Previous — 4 — Next »