链表类
基础知识:链表如何实现,如何遍历链表。链表可以保证头部尾部插入删除操作都是 O (1),查找任意元素位置 O (N)
基础题目:
- Leetcode 206。Reverse Linked List
- Leetcode 876。Middle of the Linked List
注意:快慢指针和链表反转几乎是所有链表类问题的基础,尤其是反转链表,代码很短,建议直接背熟。
进阶题目:
- Leetcode 160。Intersection of Two Linked Lists
- Leetcode 141。Linked List Cycle (Linked List Cycle II)
- Leetcode 92。Reverse Linked List II
- Leetcode 328。Odd Even Linked List