leetcode86. Partition List
来源:互联网 发布:淘宝积分兑换优惠券 编辑:程序博客网 时间:2024/06/05 10:16
86. Partition List
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.
解法
左右两条链表,小于x的放在左链表,否则放在右链表,最后串起来。
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode partition(ListNode head, int x) { if (head == null) { return null; } ListNode leftDummy = new ListNode(0); ListNode rightDummy = new ListNode(0); ListNode left = leftDummy; ListNode right = rightDummy; while (head != null) { if (head.val < x) { left.next = head; left = head; } else { right.next = head; right = head; } head = head.next; } right.next = null; left.next = rightDummy.next; return leftDummy.next; }}
1 0
- LeetCode86:Partition List
- LeetCode86 Partition List
- leetcode86. Partition List
- LeetCode86. Partition List
- leetcode86~Partition List
- leetcode86. Partition List
- LeetCode86. Partition List
- LeetCode86 Partition List
- LeetCode86——Partition List
- Leetcode86 - Partition List(链表)
- Partition List
- Partition List
- Partition List
- Partition List
- Partition List
- Partition List
- Partition List
- Partition List
- 分布式系统架构的内功心法
- 2017年校招题
- Struct2中form表单的值无法传到Action对象中的值,解决方案之一
- Windows Server搭建Shadowsocks
- Oracle版本问题引发的三两事
- leetcode86. Partition List
- JS字符串常用处理函数总结
- 断言assertthat用法
- SODBASE CEP学习(十一):分布式集群-数据自动分发
- SCU
- jQuery学习笔记(2)--table标签切换
- 九度OJ学习笔记 题目1156
- Linux文件打包与压缩
- Qt VS2013_Qt_Redis的配置