LintCode : 链表划分
来源:互联网 发布:mac os安装windows 编辑:程序博客网 时间:2024/06/05 05:15
LintCode : 链表划分
题目
给定一个单链表和数值x,划分链表使得所有小于x的节点排在大于等于x的节点之前。
你应该保留两部分内链表节点原有的相对顺序。
样例
给定链表 1->4->3->2->5->2->null,并且 x=3
返回 1->2->2->4->3->5->null
思路
创建新链表,将小于x和大于等于x的值分别插入新链表。
代码
ListNode *partition(ListNode *head, int x) { if(head == NULL) return head; ListNode *ans = (ListNode *)malloc(sizeof(ListNode)); ListNode *t = ans; for(ListNode *p = head; p != NULL; p = p->next) { if(p->val < x) { ListNode *temp = new ListNode(p->val); t->next = temp; t = t->next; } } for(ListNode *p = head; p != NULL; p = p->next) { if(p->val >= x) { ListNode *temp = new ListNode(p->val); t->next = temp; t = t->next; } } return ans->next;}
0 0
- LintCode-链表划分
- LintCode:链表划分
- Lintcode 链表划分
- LintCode 链表划分
- 链表划分-LintCode
- LintCode : 链表划分
- 链表划分-LintCode
- LintCode 96. 链表划分
- lintcode 96 链表划分
- [LintCode]96.链表划分
- LintCode Partition List 链表划分
- lintcode——链表划分
- [LintCode 96] 链表划分(Python)
- lintcode&九章算法——Lintcode No.96. 链表划分 ? 待解决
- LintCode-数组划分
- LintCode 数组划分
- LintCode:数组划分
- LintCode 数组划分
- MarkDown简单语法及使用
- Apache Spark 2.0.2 中文文档 | 小瑶
- 仿射变换
- eth0网卡异常导致rac vip资源offline
- easyui-datagrid实现shift多选
- LintCode : 链表划分
- Android 之WebView实现下拉刷新和其他相关刷新功能
- Java高并发,如何解决,什么方式解决1
- 手机成功访问node.js搭建的本地服务器
- 苹果审核(二)
- 数组链表区别
- 定时校正Linux服务器时间
- angular2中使用第三方js库
- POJ 1012 joseph