leetcode Partition List
来源:互联网 发布:excel 一列数据递增 编辑:程序博客网 时间:2024/06/13 05:28
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 node1(0), node2(0); ListNode *p1 = &node1, *p2 = &node2; while (head) { if (head->val < x) p1 = p1->next = head;//小于数值的节点 else p2 = p2->next = head;//大于数值的节点 head = head->next; } p2->next = nullptr;//链表尾指向空 p1->next = node2.next;//链表拼接 return node1.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
- json--5.封装js对象
- 接口和抽象类的区别
- VMware Workstation Pro + Ubuntu 16.04 + 上 Caffe 配置安装(Only CPU)
- js清空input类型为type的文件框的内容
- 就 文艺平衡树 一题谈 块状链表 的局限性和注意事项
- leetcode Partition List
- mysql TRUNCATE delete
- 深度自解码器(Deep Auto-encoder)
- 计算机网络——运输层
- Hadoop集群安装 已检测到多个CDH版本
- Linux 对80端口进行访问控制
- java语言的特性
- Caffemodel之C++修改参数
- CATALINA_BASE与CATALINA_HOME的区别