insertandsortlinkedlists题目描述：插入和排序链表。插入排序的动画如上所示。从第一个元素开始，链表可以被认为是部分排序的（以黑色表示）。在每次迭代中，一个元素（以红色表示）从输入数据中删除，并就地插入到已排序的链表中。插入排序算法：插入排序是迭代的，一次只移动一个元素，直到所有元素都可以组成一个有序的输出列表。在每次迭代中，插入排序只从输入数据中删除一个要排序的元素，找到它在序列中的适当位置，并将其插入。重复直到插入所有输入数据。例子见LeetCode官网。来源：LeetCode链接：https://leetcode-cn.com/probl...版权归LeetCode所有。商业转载请联系官方授权，非商业转载请注明出处。方案一：链表遍历首先，如果链表为空或者链表只有一个节点，不排序直接返回。否则，使用插入排序将链表中的所有节点放入一个List节点中；然后，根据节点的顺序重构一个新的链表，即排序后的链表，并返回。importcom.kaesar.leetcode.ListNode;importjava.util.ArrayList;importjava.util.List;publicclassLeetCode_147{publicstaticListNodeinsertionSortList(ListNodehead){//如果链表为空或者链表只有一个节点，不需要排序，直接returnif(head==null||head.next==null){returnhead;}List
