Middle-题目109:143. Reorder List
来源:互联网 发布:软件报价体系 编辑:程序博客网 时间:2024/05/16 01:01
题目原文:
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
题目大意:
给出一个链表,要求按“头尾相接”的方式重排。
题目分析:
没有按照题目要求去做,先用一个数组保存下所有节点的值,再依次填上。
源码:(language:java)
public class Solution { public void reorderList(ListNode head) { List<Integer> list = new ArrayList<Integer>(); for(ListNode node = head;node!=null;node=node.next) list.add(node.val); int i = 0,j = list.size()-1; ListNode node = head; boolean addi = true; while (i <= j) { node.val = addi?list.get(i++):list.get(j--); addi=!addi; node=node.next; } }}
成绩:
8ms,beats 3.74%,众数3ms,51.93%
cmershen的碎碎念:
如果此题改用LinkedList,会超时。
0 0
- Middle-题目109:143. Reorder List
- leetcode题目:Reorder List
- leetcode题目4:Reorder List
- Middle-题目14:141. Linked List Cycle
- Middle-题目62:86. Partition List
- Middle-题目63:147. Insertion Sort List
- Middle-题目97:148. Sort List
- Middle-题目107:61. Rotate List
- [LeetCode]143.Reorder List
- LeetCode 143. Reorder List
- 143. Reorder List
- [leetcode] 143.Reorder List
- 143. Reorder List
- 143. Reorder List
- leetcode 143. Reorder List
- 143. Reorder List LeetCode
- 143. Reorder List
- LeetCode 143. Reorder List
- 第十三周项目—阅读程序,并运行结果(虚析构函数)
- Oracle数据使用中出现的几种问题及解决方法
- oracle笔记
- Unity3D之Vector3.Dot(点积)和Vector3.Cross(叉积)的使用
- vim替换命令
- Middle-题目109:143. Reorder List
- vim配置之taglist插件安装
- Java基础回顾 : 转换流的使用
- 【Jmeter】集合点Synchronizing Timer
- 把复杂json解析成javabean
- scala中使用protobuf
- hrbust/哈理工oj 1660素数矩阵【预处理+思维】
- 基于64位Windows系统的JAVA程序连接串口命令概述
- centos6.5环境自动化运维之puppet实现nginx反向代理功能及puppet安装配置详解