Sort List
来源:互联网 发布:长时间录制视频软件 编辑:程序博客网 时间:2024/06/05 13:25
Sort List
Sort a linked list in O(n log n) time using constant space complexity.
Java代码:
/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { public ListNode sortList(ListNode head) { ListNode tmp = head;int len = 0;while (null != tmp) {len++;tmp = tmp.next;}int[] array = new int[len];tmp = head;for (int i = 0; i < len; i++) {array[i] = tmp.val;tmp = tmp.next;}Arrays.sort(array); tmp =head;for (int i = 0; i < len; i++) {tmp.val = array[i];tmp = tmp.next;}return head; }}
0 0
- list sort
- list sort
- Sort List
- Sort List
- list - sort
- Sort List
- Sort List
- Sort List
- Sort List
- Sort List
- Sort List
- Sort List
- Sort List
- Sort List
- Sort List
- Sort List
- Sort List
- Sort List
- Android重写HorizontalScrollView模仿ViewPager效果
- qedit.h中dxtrans.h找不到错误解决方法
- AVCaptureMetadataOutput rectOfInterest
- 线性表的顺序存储伪算法代码和讲解
- C++新建线程实例
- Sort List
- 将uuid保存到keychain中
- 74HC5957
- unity学习日志
- FusionCharts一些属性
- Onvif开发之代码框架生成篇
- 异或理解与应用
- Edit Distance - Leetcode
- <c:set var="" value="${pageContext.request.contextPath}"/>