86. Partition List
来源:互联网 发布:虚拟恋人软件 编辑:程序博客网 时间:2024/06/05 07:09
题目:
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值拆为两段,再合并起来就好了。(感觉难度不大,可能我的方法不好)
代码:
/** * 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 == nullptr || head->next == nullptr) return head; ListNode* phead1 = new ListNode(0); ListNode* phead2 = new ListNode(0); ListNode* p1 = phead1; ListNode* p2 = phead2; while (head){ if (head->val < x){ p1->next = head; head = head->next; p1 = p1->next; } else{ p2->next = head; head = head->next; p2 = p2->next; } } p2->next = nullptr; p1->next = phead2->next; delete phead2; head = phead1->next; delete phead1; return head; }};
0 0
- [LeetCode]86.Partition List
- LeetCode 86. Partition List
- [Leetcode] 86. Partition List
- LeetCode --- 86. Partition List
- 86. Partition List
- [leetcode] 86.Partition List
- [leetcode] 86. Partition List
- 86. Partition List
- [LeetCode]86. Partition List
- 86. Partition List
- 86. Partition List LeetCode
- 86. Partition List
- 86. Partition List
- 86. Partition List
- Leetcode 86. Partition List
- LeetCode *** 86. Partition List
- LeetCode 86. Partition List
- [LeetCode]86. Partition List
- 数据库开发的setter和getter_开发思路
- H-Store:一种分布式内存数据库管理系统
- POJ 2186 Popular Cows(强连通分量)
- 第四章 第二节 前端功能整理
- 循环语句的嵌套,控制执行顺序语句巩固.。
- 86. Partition List
- Android源码工程根目录文件
- HDU 5533 Dancing Stars on Me(数学+水题)
- 【NOIP2016提高A组五校联考1】道路规划
- git客户端保存用户名密码
- hdu3530Subsequence【单调队列优化dp】2010多校联合
- HDU 4445 Crazy Tank
- Hadoop Shell命令
- nginx中configure脚本支持的常用选项,拍摄自《Nginx高性能Web服务器详解》