【LeetCode】Partition List
来源:互联网 发布:淘宝退假货能被发现吗 编辑:程序博客网 时间:2024/05/13 12:41
Given a linked list and a value x, partition it such that all nodes less thanx 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 *smallhead = NULL;ListNode *bighead = NULL;ListNode *tail_small = NULL;ListNode *tail_big = NULL;ListNode *cur = head;if (head == NULL || head->next == NULL){return head;}while(cur != NULL){ListNode *tmp_next = cur->next;if (cur->val < x){if (smallhead == NULL){smallhead = tail_small = cur;}else {tail_small->next = cur;tail_small = cur;}}else{if (bighead == NULL){bighead = tail_big = cur;}else{tail_big->next = cur;tail_big = cur;}}cur = tmp_next;}if (tail_small == NULL){tail_big->next = NULL;return bighead;}if (tail_big == NULL){tail_small->next = NULL;return smallhead;}tail_small->next = bighead;tail_big->next = NULL;return smallhead; }};
0 0
- LeetCode: Partition List
- LeetCode Partition List
- LeetCode: Partition List
- [Leetcode] Partition List **
- [Leetcode] Partition List
- [LeetCode] Partition List
- leetcode 81: Partition List
- [Leetcode] Partition List
- leetcode 118: Partition List
- [LeetCode]Partition List
- [leetcode]Partition List
- LeetCode-Partition List
- [leetcode] Partition List
- LeetCode - Partition List
- [LeetCode] Partition List
- LeetCode 86: Partition List
- LeetCode:Partition List
- 【leetcode】Partition List
- 经纬财富:崇左非农之夜,捞金策略
- 1408010808-hd-大菲波数.cpp
- poj1113 wall
- 内联汇编及local_irq_enable()的理解
- Java中序列化的serialVersionUID作用
- 【LeetCode】Partition List
- 关于多线程共享变量 和静态局部变量的一段论述
- 重新开始写博客啦
- 分布式应用框架Akka快速入门
- ubuntu下安装eclipse
- UML建模工具Visual Paradigm的十大优势盘点
- Git下冲突解决
- HDU 4906 Our happy ending 解题报告(递推)
- linux的netstat命令详解