数据结构---链表篇

数据结构-----链表篇

链表的考察主要包括（反转链表、删除节点、链表相交、环形链表和链表设计）

1.反转链表

剑指 Offer 06.从尾到头打印链表
234.回文链表
剑指 Offer 24.反转链表

2.删除链表节点

剑指 Offer 18. 删除链表的节点
剑指 Offer 22. 链表中倒数第k个节点
19. 删除链表的倒数第 N 个结点(中等)

3.链表相交

剑指 Offer 25. 合并两个排序的链表
23. 合并K个升序链表(困难)
2. 两数相加
160. 相交链表

4.环形链表

141. 环形链表
142. 环形链表 II

5.设计链表

剑指 Offer 35. 复杂链表的复制
剑指 Offer 36. 二叉搜索树与双向链表
114. 二叉树展开为链表
146. LRU 缓存
148. 排序链表