2020.11.20LeetCode每日一题-对链表进行插入排序
题目表述:
对链表进行插入排序。
插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。
每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/insertion-sort-list
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
即是对一组不规律的输入数组进行插入排序,进而输出有序的一组数,题目没有要求在同一组数组上进行 操作,所以可以重新申请一个新数组进行插入 排序,插入排序的算法思想很简单,从链表头head进行逐一插入,如果小于头节点数,直接插入到 头节点之前。如果大于头节点数,直接遍历新数组找到插入位置再进行插入。代码如下:
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {