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)

好记性不如烂笔头,内存虽快,但不持久
原文地址:https://www.cnblogs.com/onlysun/p/4419805.html