Leetcode 86 Partition List
来源:互联网 发布:lsv软件 编辑:程序博客网 时间:2024/04/27 00:48
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. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* partition(ListNode* head, int x) { ListNode* small=new ListNode(0); ListNode* result=small; ListNode* big=new ListNode(0); ListNode* result2=big; while(head!=NULL) { if(head->val>=x) { big->next=head; big=big->next; } else { small->next=head; small=small->next; } head=head->next; } big->next=NULL;//把最后一位指针断开,否则会超时 small->next=result2->next;//合并 return result->next; }};
1 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
- 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
- leetcode-Partition List-86
- 内存泄漏检测
- mybatis:一级缓存And二级缓存
- 三轴加速计数据计算倾斜角算法
- java nio与IO区别
- Android 开源框架Universal-Image-Loader完全解析(一)--- 基本介绍及使用
- Leetcode 86 Partition List
- Jetty使用攻略
- #include <head.h>与#include "head.h"的区别
- HDU 5903 Square Distance
- 【JZOJ 4798】天使的分裂
- spring学习(官网)——解决版本冲突问题
- ul li datalist控件导航栏动态绑定数据库,并且显示相应的内容
- Android全屏沉浸式应用
- 观察者模式