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