[插入排序]leetcode147：对链表进行插入排序(medium)

题目：web 147. 对链表进行插入排序svg 题解：spa 插入排序 注意对于这种打乱链表顺序的题，咱们通常都要设置哑节点dummy。 思路：咱们每次用head->next来进行插入排序，每次插入排序，咱们须要从链表的头部开始寻找插入点，因此咱们使用一个指针pre来寻找插入点，若pre->next的节点值大于等于head->next的节点时，咱们的插入位置就是pre->next，这里处理起来可

>>阅读原文<<