清楚链表的结构，while+next做循环 ！！！链表的指针比较难理解，特别是使用多个指针交换位置时

  1. 常用到分治的思想

链表的辅助变量：

  • 虚拟头结点（不是很理解）
  • 快慢指针

2. 两数相加
解法：

  • 基本的大数加法+链表的结构

21. 合并两个有序链表
解法：

  • 递归
  • 迭代

206. 反转链表
解法：

  • 递归
  • 迭代

92. 反转链表 II
解法：

  • 递归、迭代

24. 两两交换链表中的节点
解法：

  • 递归
  • 迭代

23. 合并K个排序链表
解法：

  • 通过递归两两合并链表

148. 排序链表难
解法：
19. 删除链表的倒数第N个节点
解法：

  • 双指针
  • 两次遍历

143. 重排链表
解法：
86. 分隔链表
解法

  • 双指针

203. 移除链表元素
解法：

  • 虚拟结点
  • 递归

109. 有序链表转换二叉搜索树不会
解法：