随机指针复制、链表排序、LRU与K组反转

随机指针复制、链表排序、LRU与K组反转

题单序号：114—117；相关力扣题号：138、148、146、25；本学习单元共 4 题。

1. 中等 LC 138｜随机链表的复制 — 建立原节点与复制节点映射。
2. 中等 LC 148｜排序链表 — 用链表归并排序控制复杂度。
3. 中等 LC 146｜LRU 缓存 — 组合哈希表与双向链表实现缓存。
4. 困难 LC 25｜K 个一组翻转链表 — 识别完整分组并分段反转节点。