Insert Sort Singly List

 对单链表插入排序，给出个单链表的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）