对链表插入排序1

【文件属性】：

文件名称：对链表插入排序1

文件大小：653KB

文件格式：PDF

更新时间：2022-08-03 13:57:41

leetcode 链表

引入哑节点是为了便于在head节点之前插入节点。维护 lastSorted 为链表的已排序部分的最后一个节点，初始时 lastSorted = head。比较