标签：
对单链表插入排序，给出个单链表的head节点；返回排完序的head节点；
首先数据结构中习惯了以数组为参数排序，瞬间想到是遍历单链表存入arraylist中，再进行insert sort,(O(n**2)),space(O(n)),leetcode过不去；
链表插入排序注意事项：
1：依次调用head.next的循环结束条件 listNode.next ==null;
2: 插入可能出现的情况a) 以排序的链表前面 b)中间，c)tail。
3：分类讨论，
4：以排完序的链表和未排完序链表之间的引用（指针next）
标签：
原文地址：http://www.cnblogs.com/onlysun/p/4419805.html
