数据结构---链表篇

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

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

1.反转链表

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

2.删除链表节点

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

3.链表相交

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

补充例题:
445. 两数相加 II

4.环形链表

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

5.设计链表

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

你可能感兴趣的:(python)