于1111

分类

题解(53)

/ 注册

全部文章（共3篇）

一个从相遇(有环)时出发，另一个从头结点出发，再次相遇就是入口

先快慢指针，快慢指针相遇则说明有环。有环后，一个从相遇的地方出发，另一个从head出发，再次相遇就是入口！大佬的解题：https://www.nowcoder.com/questionTerminal/6e630519bf86480296d0f1c868d425ad public Lis...

链表

2020-09-20

1 706

LRU每次的操作都会将节点放入链表首部，双向链表的头插法与删除

核心点：LRU的每次操作(get,put)都会将节点放入链表首部。需要自定义双向链表。双向链表需要提供addToHead,moveToHead,removeNode,removeLast的接口。这些接口只需要熟悉双向链的删除与头插法就能写出来。链表插入删除过程的简化---虚拟节点，dummyHe...

链表哈希表

2020-09-19

4 1222

链表有环判断：快慢指针相遇

快指针每次两步，慢指针每次一步，有环则必相遇。大佬的的图解。来源：https://leetcode-cn.com/problems/linked-list-cycle/solution/yi-wen-gao-ding-chang-jian-de-lian-biao-wen-ti-h-2/ 终止条...

链表

2020-09-13

4 1120