Partition List
2016-01-19 15:36
309 查看
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.
You should preserve the original relative order of the nodes in each of the two partitions.
For example,
Given 1->4->3->2->5->2->null and x = 3,
return 1->2->2->4->3->5->null.
Have you met this question in a real interview? Yes
Example
Tags Expand
Related Problems Expand
Timer Expand
You have exceeded the time limit
解题要点 :
You should preserve the original relative order of the nodes in each of the two partitions.
For example,
Given 1->4->3->2->5->2->null and x = 3,
return 1->2->2->4->3->5->null.
Have you met this question in a real interview? Yes
Example
Tags Expand
Related Problems Expand
Timer Expand
You have exceeded the time limit
解题要点 :
哑节点的使用; Dummy
/** * Definition for ListNode. * public class ListNode { * int val; * ListNode next; * ListNode(int val) { * this.val = val; * this.next = null; * } * } */ public class Solution { /** * @param head: The first node of linked list. * @param x: an integer * @return: a ListNode */ public ListNode partition(ListNode head, int x) { // write your code here ListNode leftDummy = new ListNode(0); ListNode rightDummy = new ListNode(0); ListNode node = head; ListNode left = leftDummy; ListNode right = rightDummy; while(node!=null){ if (node.val<x) { left.next=node; left=left.next; }else{ right.next =node; right = right.next; } node=node.next; } right.next=null; left.next=rightDummy.next; return leftDummy.next; } }
相关文章推荐
- 某医院EMC AX-4北亚数据恢复报告
- archlinux的JDK默认安装路径
- Android 通过 Intent 传递类对象
- 如何降低服务器运行成本
- 使用Windows GDI绘制图形
- zabbix 银行案例实践!
- HTTP 文件上传过程
- 史上最详细的Android Studio系列教程(六)--Gradle多渠道打包
- 网页内容宽高适配
- PhpStorm 浏览器访问php文件时502错误
- 中断的禁止和使能以及处理例程
- linux归档和压缩
- SSZipArchive使用
- Linux网络编程入门
- ThinkPHP函数详解:M方法
- 【读英文文档】Whetting Your Appetite(刺激你的食欲)
- 将ping 的结果保存到文本中
- IOS使用carthage小结
- 让应用程序得到最佳性能的排序
- CodeIgniter配置之config.php用法实例分析