86. Partition List
来源:互联网 发布:wifi网络共享怎么设置 编辑:程序博客网 时间:2024/06/06 05:04
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
.
/** * 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) { ListNode l1 = new ListNode(0); ListNode l2 = new ListNode(0); ListNode curr = head, less = l1, great = l2; while (curr != null) { if (curr.val < x) { less.next = curr; less = less.next; } else { great.next = curr; great = great.next; } curr = curr.next; } great.next = null; less.next = l2.next; return l1.next; }}
0 0
- [LeetCode]86.Partition List
- LeetCode 86. Partition List
- [Leetcode] 86. Partition List
- LeetCode --- 86. Partition List
- 86. Partition List
- [leetcode] 86.Partition List
- [leetcode] 86. Partition List
- 86. Partition List
- [LeetCode]86. Partition List
- 86. Partition List
- 86. Partition List LeetCode
- 86. Partition List
- 86. Partition List
- 86. Partition List
- Leetcode 86. Partition List
- LeetCode *** 86. Partition List
- LeetCode 86. Partition List
- [LeetCode]86. Partition List
- 创建后台任务的两种代码模式
- javascript:设计模式之桥接模式
- Java值传递之swap()方法不能交换
- 深入理解红黑树
- 三子棋
- 86. Partition List
- 成员变量和局部变量
- MyEclipse 常用设置
- cuda调用cudaMemcpyToSymbol出现cudaErrorInvalidSymbol (13)问题
- 网上书城+源码
- 数据分析:在天猫开一个店需要多少成本?
- TabLayout使用
- libsvm中svmpredict返回值为空的解决办法
- 矩阵求导公式