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

相关文章:

  • 2021-10-27
  • 2022-01-12
  • 2022-01-05
猜你喜欢
  • 2022-02-20
  • 2021-11-08
  • 2022-12-23
  • 2021-05-17
  • 2022-12-23
  • 2021-08-31
  • 2021-12-11
相关资源
相似解决方案