2024年1月20日
148.排序链表
摘要： 1.题目介绍 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 示例 1： 输入：head = [4,2,1,3] 输出：[1,2,3,4] 2.题解 在147.对链表进行插入排序中我们使用插入排序的方式对于链表进行排序 插入排序的时间复杂度是 O(n^2)，其中 n 是链 阅读全文
posted @ 2024-01-20 17:41 DawnTraveler 阅读(4) 评论(0) 推荐(0) 编辑