1. 头插法
2. 尾插法
3. 辅助指针法
4. 逆置法：遍历每个结点，并将每个结点用头插法重新插入到头结点。
5. 归并法
6. 双指针法
   1. 先后双指针法：指针p和q不同时出发，p先行k步，随后p、q同步出发。
   2. 快慢双指针法：指针p和q同时出发，但移动速度不同