LeetCode算法题目:Partition List
来源:互联网 发布:捕鱼软件下载 编辑:程序博客网 时间:2024/06/05 05:16
题目:
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的都挂到head1后,把大于等于x的都放到head2后,最后再把大于等于的链表挂到小于链表的后面就可以了。
代码实现:
/** * 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 *head1 = new ListNode(0); ListNode *head2 = new ListNode(0); ListNode *h1 = head1; ListNode *h2 = head2; while(head) { int v = head->val; if(v < x) { head1->next = head; head1 = head1->next; } else { head2->next = head; head2 = head2->next; } head = head->next; } head2->next = NULL; head1->next = h2->next;; return h1->next; }};
0 0
- LeetCode算法题目:Partition List
- Leetcode算法学习日志-86 Partition List
- LeetCode算法题目:Rotate List
- LeetCode算法题目:Sort List
- leetcode做题总结,题目Partition List 2012/04/30
- 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
- 浅理解接口回调
- PAT_1011. World Cup Betting
- 从影片《点球成金》看大数据如何创造商业奇迹!
- 将elasticsearch设置为windows系统服务
- 打开vmware的centos虚拟机提示锁定文件失败 打不开磁盘
- LeetCode算法题目:Partition List
- LeetCode: Pascal's Triangle II
- win7 64 + xbmc-17.1rc1-Krypton + vs2015编译
- 欢迎使用CSDN-markdown编辑器
- 路由器设置端口映射(局域网通过外网访问)
- Django 常用基本命令
- android 浅入浅出看一下事件传递
- ffmpeg: time_base分析
- 循环队列打印杨辉三角