LeetCode 86. Partition List
来源:互联网 发布:mac版qq远程协助 编辑:程序博客网 时间:2024/06/10 17:41
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
.
class Solution {public: ListNode* partition(ListNode* head, int x) { ListNode nodeLess(0), nodeGreater(0); ListNode * less = & nodeLess, * greater = &nodeGreater; while(head){ if(head->val < x){ less->next = head; less = less->next; } else{ greater->next = head; greater = greater->next; } head = head->next; } greater->next = NULL; less->next = nodeGreater.next; return nodeLess.next; }};
0 0
- [LeetCode]86.Partition List
- LeetCode 86. Partition List
- [Leetcode] 86. Partition List
- LeetCode --- 86. Partition List
- [leetcode] 86.Partition List
- [leetcode] 86. Partition List
- [LeetCode]86. Partition List
- 86. Partition List LeetCode
- Leetcode 86. Partition List
- LeetCode *** 86. Partition List
- LeetCode 86. Partition List
- [LeetCode]86. Partition List
- LeetCode 86. Partition List
- leetcode 86. Partition List
- Leetcode 86. Partition List
- LeetCode-86.Partition List
- [Leetcode]86. Partition List
- LeetCode - 86. Partition List
- 使用反射写一个简单的JDBC工具类
- Java NIO系列教程(六) ServerSocketChannel
- 海思的SDK,无法运行sdk.unpack
- Hibernate持久化对象的生命周期(三种状态:临时、持久、游离 )
- nginx系列之gzip模块的用法和测评
- LeetCode 86. Partition List
- Flask安装及简单代码
- Java NIO系列教程(五) SocketChannel
- JAVA IO笔记
- [LeetCode]69. Sqrt(x)
- 关于EL表达式中requestScope和param区别
- 分享一些牛人的心得
- Python 格式限定符
- one选择语句