Leetcode打卡三：使用插入排序对链表进行排序。

题目：使用插入排序对链表进行排序 题目理解： 1.使用插入排序对链表排序，首先咱们要很明白大概的一个思路，确定是用一个新的空链表一个个的向里面进行添加元素 2.其次，对于新链表的使用，我这里提供两种不一样的实现，一种是带头结点的，另外一种是不带头结点的。这两种的区别其实仍是挺大的，我第一次编写是使用了不带头结点的，而后看了不带头结点的写法，发现实在是太麻烦了。 3.对于遍历，外层遍历确定是不用说了

>>阅读原文<<