LeetCode: Partition List
来源:互联网 发布:德安德鲁乔丹数据 编辑:程序博客网 时间:2024/05/09 21:59
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
.
注意结尾指针设为NULL。
/** * 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) { // Start typing your C/C++ solution below // DO NOT write int main() function if (head == NULL) return NULL; ListNode* a = new ListNode(0); ListNode* pSmall = a; ListNode* b = new ListNode(0); ListNode* pLarge = b; while(head != NULL) { if (head->val < x) { pSmall->next = head; pSmall = head; head = head->next; } else { pLarge->next = head; pLarge = head; head = head->next; } } pLarge->next = NULL; pSmall->next = b->next; return a->next; }};
- 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
- MS100 [011-020]
- 简明 Python 教程
- Big endian and Little endian
- 开发操作系统实践(四)——对文件系统的修改
- 优化Java堆大小的5个技巧
- LeetCode: Partition List
- AndroidManifest.xml 系统找不到指定的文件
- MFC 消息机制
- 内存碎片小实验
- 敏捷开发之持续集成
- Hibernate 参考-很全
- JavaScript视频教程 - 毕向东 - JavaScript篇回顾
- QT软键盘(二)
- Q_INIT_RESOURCE宏