leetcode---Partition List
来源:互联网 发布:剑灵捏脸数据百度云 编辑:程序博客网 时间:2024/05/21 08:50
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) { ListNode *left = new ListNode(0); ListNode *right = new ListNode(0); ListNode *l = left; ListNode *r = right; ListNode *p = head; if(head == NULL) return NULL; while(p) { if(p->val < x) { left->next = p; left = left->next; } else { right->next = p; right = right->next; } p = p->next; } right->next = NULL; left->next = r->next; return l->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
- TCP、UDP、IP 协议分析
- Java-NowCoder-字符串分隔
- 电路与Multisim基础 电容遇到交流+直流电路时,容抗与隔直通交的特性
- 只要四步即可将win10本本变成无线热点
- 行人检测论文 Integral Channel Features(上)
- leetcode---Partition List
- 在ASP.NET中使用Spring.Net等开源框架笔记
- 1069. The Black Hole of Numbers (20)-PAT甲级真题
- C++一个数组实现两个栈
- php面向对象笔记1
- Android获取安装应用所需权限
- C#用Oracle.DataAccess中连接Oracle要注意版本问题!
- 几种RMAN恢复场景
- 电路与Multisim基础 发光的白炽灯及其示例