[leetcode] 86. Partition List 解题报告
2016-01-10 05:25
316 查看
题目链接:https://leetcode.com/problems/partition-list/
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
return
思路:悲了催的昨天考驾照permit差点就过了,30题可以错6道,我错了七道。最后两题被双绝杀.
这题可以用将链表分割成两个链表,一个保存小于x的数,一个保存大于等于x的数.最后将两个链表合并起来.一般这种链表的题目如果链表的头结点不确定的情况下使用虚拟头结点会方便很多,但是最后一定要将虚拟头结点的内存释放掉,内存泄露是非常严重的问题.
代码如下:
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->2and x = 3,
return
1->2->2->4->3->5.
思路:悲了催的昨天考驾照permit差点就过了,30题可以错6道,我错了七道。最后两题被双绝杀.
这题可以用将链表分割成两个链表,一个保存小于x的数,一个保存大于等于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 || !head->next) return head; ListNode *L1=new ListNode(0), *L2=new ListNode(0), *p = head; ListNode *m = L1, *n = L2; while(p) { if(p->val < x) m = m->next = p; else n = n->next = p; p = p->next; } n->next = NULL; m->next = L2->next; head = L1->next; delete L1, L2; return head; } };
相关文章推荐
- 【大学四年】怀念那四年的岁月
- 【年度】太俗也只能说谢谢
- 【年度】太俗也只能说谢谢
- 好人一生不平安
- Could not inspect the application package
- Hibernate POJO在序列化(JSON)时遇到的若干问题
- 好人一生不平安
- 最有用的Linux命令行使用技巧集锦
- 必备的Xcode插件
- Junit单元测试Spring框架接口
- LeetCode Scramble String
- 关于Eclipse编译和执行文件时,后台默认执行动作的思考
- HDOJ 1568 Fibonacci(斐波那契通项公式+取对数)
- BugPhobia发布篇章:学霸在线系统测试报告
- BugPhobia发布篇章:学霸在线系统测试报告
- 如何实现字幕效果,cocos2dx ,Lua
- 数据库并发控制 你选乐观锁还是悲观锁?
- 最有用的Linux命令行使用技巧集锦
- 进程与线程的一个简单解释
- 分级发布与灰度发布