链表 (Linked List)
LeetCode 链表相关算法题解
📋 题目列表
链表基础操作 (31-40题)
- 两数相加 (Add Two Numbers) - 中等
- 删除链表的倒数第 N 个结点 (Remove Nth Node From End of List) - 中等
- 合并 K 个升序链表 (Merge k Sorted Lists) - 困难
- 两两交换链表中的节点 (Swap Nodes in Pairs) - 中等
- K 个一组翻转链表 (Reverse Nodes in k-Group) - 困难
- 旋转链表 (Rotate List) - 中等
- 删除排序链表中的重复元素 (Remove Duplicates from Sorted List) - 简单
- 删除排序链表中的重复元素 II (Remove Duplicates from Sorted List II) - 中等
- 分隔链表 (Partition List) - 中等
- 反转链表 II (Reverse Linked List II) - 中等
🎯 核心算法
- 双指针:快慢指针、前后指针
- 递归:链表反转、合并
- 迭代:遍历、修改链表结构
- 分治:合并多个链表
- 栈:辅助反转操作
📚 学习建议
- 掌握链表的基本操作(增删改查)
- 理解双指针在链表中的应用
- 练习递归和迭代两种思维方式
- 注意边界情况的处理
- 学会画图分析链表操作
🔗 相关资源
📝 更新日志
- 2024年:创建链表分类
- 包含链表基础操作、双指针、递归等经典题目
- 详细的解题思路和复杂度分析