Partition List
来源:互联网 发布:谷歌seo 编辑:程序博客网 时间:2024/06/06 15:37
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,最后连接起来。 看了别人的答案,突然发现safeguard写成object instance更方便一些。
struct ListNode {int val;ListNode *next;ListNode(int x) :val(x), next(NULL) {}};class Solution {public: ListNode *partition(ListNode *head, int x) { ListNode head1(0),head2(0); ListNode *node1=&head1, *node2=&head2; while(head){ if (head->val<x) node1=node1->next=head; else node2=node2->next=head; head=head->next; } node2->next=NULL; node1->next=head2.next; return head1.next; }};
0 0
- 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
- Partition List
- Partition List
- Partition List
- Partition List
- Android Volley完全解析(一),初识Volley的基本用法
- sqoop--1.99.3--安装
- Material Design UI Widgets
- adb shell 打印小结
- 清晨雨后
- Partition List
- Unity2D使用经验一则——如何让文字与Sprite一起移动
- 452 4.3.1 insufficient system resources
- ios客户端学习-获得软键盘高度
- Material Design
- Yii中的超类(基类)使用 (读深入PHP面向对象笔记)
- CPU, PSU, SPU - Oracle Critical Patch Update Terminology Update
- 测试目录是否存在
- Swift初学习