思路：
插入算法的思想很简单，此题比较为链表数据类型，方便的是不用一个一个的向后移动元素，但是找到应该插入的位置相对麻烦，因为链表只有next指针，无法快速定位要插入的位置。在链表前面插入一个空指针， 指向头节点，方便后续的访问和减少判断。 插入算法的思想很简单，此题比较为链表数据类型，方便的是不用一个一个的向后移动元素，但是
阅读背景：
[排序][链表]Leetcode147 对链表进行插入排序
来源：互联网
分享到：
