Lintcode96 Partition List solution题解
来源:互联网 发布:java httpclient请求 编辑:程序博客网 时间:2024/06/15 01:39
【题目描述】
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.
给定一个单链表和数值x,划分链表使得所有小于x的节点排在大于等于x的节点之前。
你应该保留两部分内链表节点原有的相对顺序。
【题目链接】
www.lintcode.com/en/problem/partition-list/
【题目解析】
可将整个链表先分离为两个小的链表。
我们建立less和greater,分别存储小于x的元素和不小于x的元素。遍历原链表,将其中的元素根据其val分别加入对应的链表。最后将less的最后一个元素与greater的链表头相连即可。
需要注意的是,若less链表为空,则应该返回greater链表的头。
【参考答案】
www.jiuzhang.com/solutions/partition-list/
阅读全文
0 0
- Lintcode96 Partition List solution题解
- Lintcode31 Partition Array solution题解
- [LeetCode 86] Partition List Solution
- LeetCode题解:Partition List
- Lintcode22 Flatten List solution 题解
- Lintcode98 Sort List solution 题解
- Lintcode170 Rotate List solution 题解
- Partition List | LeetCode 8ms C++Solution
- LeetCode题解-86-Partition List
- leetcode题解-86. Partition List
- leetcode题解-86. Partition List
- Lintcode35 Reverse Linked List solution 题解
- Lintcode36 Reverse Linked List II solution 题解
- Lintcode35 Reverse Linked List solution 题解
- Lintcode102 Linked List Cycle solution 题解
- Lintcode103 Linked List Cycle || solution 题解
- Lintcode173 Insertion Sort List solution 题解
- LeetCode 题解(159): Partition List
- 深入理解JVM(五)——HotSpot垃圾收集器详解
- 常用技术网站
- 对话框类控件
- android studio fastJson解析数据提示java.lang.NoClassDefFoundError
- Excel公式字符串拼接
- Lintcode96 Partition List solution题解
- JSONP学习
- 分布式架构系统中分布锁的实现
- JVM菜鸟进阶高手之路五
- mysql sql语句大全
- dinic(当前最优模板)
- 【nginx】nginx的安装
- 深入理解JVM(六)——JVM性能调优实战
- 分布式系统大数据量计算抢占式任务调度