LeetCode Partition List
来源:互联网 发布:excel软件下载2017 编辑:程序博客网 时间:2024/06/15 09:08
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) {if (head == NULL || head->next == NULL)return head;ListNode lessx(0), greaterx(0);ListNode *pless = &lessx, *pgreater = &greaterx;while (head) {if (head->val < x) {pless->next = head;pless = head;}else {pgreater->next = head;pgreater = head;}head = head->next;}pless->next = greaterx.next;pgreater->next = NULL;return lessx.next;}};
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
- uva 10128 Queue (dp)
- spring配置oracle多个用户的datasource
- IntelliMas环境搭建
- hdu1405
- spring配置oracle多个用户的datasource
- LeetCode Partition List
- ubuntu因“不完整的语言支持”更新后字体变难看的解决
- HDU 1863 畅通工程
- Hibernate配置数据库方言
- 【转】灰度Gray
- stm32时钟分析
- 小楼一阁的数据结构学习笔记(三、单链表)
- 二叉树基本操作--java实现
- “后进先出”的栈