React Router

链表 (Linked List)

LeetCode 链表相关算法题解

📋 题目列表

链表基础操作 (31-40题)

  1. 两数相加 (Add Two Numbers) - 中等
  2. 删除链表的倒数第 N 个结点 (Remove Nth Node From End of List) - 中等
  3. 合并 K 个升序链表 (Merge k Sorted Lists) - 困难
  4. 两两交换链表中的节点 (Swap Nodes in Pairs) - 中等
  5. K 个一组翻转链表 (Reverse Nodes in k-Group) - 困难
  6. 旋转链表 (Rotate List) - 中等
  7. 删除排序链表中的重复元素 (Remove Duplicates from Sorted List) - 简单
  8. 删除排序链表中的重复元素 II (Remove Duplicates from Sorted List II) - 中等
  9. 分隔链表 (Partition List) - 中等
  10. 反转链表 II (Reverse Linked List II) - 中等

🎯 核心算法

  • 双指针:快慢指针、前后指针
  • 递归:链表反转、合并
  • 迭代:遍历、修改链表结构
  • 分治:合并多个链表
  • :辅助反转操作

📚 学习建议

  1. 掌握链表的基本操作(增删改查)
  2. 理解双指针在链表中的应用
  3. 练习递归和迭代两种思维方式
  4. 注意边界情况的处理
  5. 学会画图分析链表操作

🔗 相关资源

📝 更新日志

  • 2024年:创建链表分类
  • 包含链表基础操作、双指针、递归等经典题目
  • 详细的解题思路和复杂度分析