链表类

基础知识:链表如何实现,如何遍历链表。链表可以保证头部尾部插入删除操作都是 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
最后更新: 2/27/2024, 6:53:03 AM