文章目录

• • 链表
• 1. 两数相加：链表
• • 1.1 解决方案
  • 1.2 思考和总结
• 2. 反转链表：递归
• • 2.1 解决方案
  • • 1.利用外部空间
    • 2.双指针迭代：（时间O(n):112ms，空间O(n):30MB）
    • 3.迭代：（时间O(n):112ms，空间O(1):33.7MB）
  • 2.2 总结和思考
  • • 1.递归
• 3. K个一组翻转链表
• • 3.1 解决方案
  • • 1.栈
    • 2.尾插法
    • 3.递归算法
  • 3.2 思考与总结
  • • 1.另外一种思路：