CODE 47: Partition List
来源:互联网 发布:minecraft优化 编辑:程序博客网 时间:2024/05/10 03:52
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
and x = 3,
return 1->2->2->4->3->5
.
public ListNode partition(ListNode head, int x) {// Start typing your Java solution below// DO NOT write main() functionListNode p1 = new ListNode(0);ListNode q1 = new ListNode(0);ListNode p2 = p1;ListNode q2 = q1;while (head != null) {if (x > head.val) {p2.next = new ListNode(head.val);p2 = p2.next;} else {q2.next = new ListNode(head.val);q2 = q2.next;}head = head.next;}if (null != q1.next) {p2.next = q1.next;}return p1.next;}
- CODE 47: Partition List
- [leet code] Partition List
- partition-list Java code
- [leet code] Partition List Pow(x, n)
- leetcode 日经贴,Cpp code -Partition List
- Partition List
- Partition List
- Partition List
- Partition List
- Partition List
- Partition List
- Partition List
- Partition List
- Partition List
- Partition List
- Partition List
- Partition List
- Partition List
- SWT 中嵌入Html
- Java Web表示层技术:WEB应用程序状态管理
- 黑马程序员————报名第一天
- 各种快递查询--Api接口
- hdu 4445 Crazy Tank(枚举角度)
- CODE 47: Partition List
- tomcat 启动报错
- 用SHELL与列表处理了件尴尬事
- 排序算法总结
- MyEclipse 快捷键
- 网络编程之 Socket函数 (一)
- noip2011-观光公交
- Eclipse 下的包文件按层显示
- MySQL 5.6中的sql_mode默认设置问题