86. Partition List【M】【48】【leetcode题解】
来源:互联网 发布:手机上能开淘宝店吗 编辑:程序博客网 时间:2024/06/08 03:23
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
.
Subscribe to see which companies asked this question
class Solution(object): def partition(self, head, x): h = head new_h = ListNode(0) new_head = new_h previous = ListNode(0) prv = previous #其中,pre是比x大的,h是比x小的 prv.next = h#~!!!!!!!这句话非常重要!!因为最开始如果没有这句的话,就没有进行初始化,pre就只是一个空的头 while h: if h.val < x: new_h.next = h new_h = h prv.next = h.next h = h.next else: prv = h h = h.next new_h.next = previous.next return new_head.next
0 0
- 86. Partition List【M】【48】【leetcode题解】
- leetcode题解-86. Partition List
- leetcode题解-86. Partition List
- LeetCode题解:Partition List
- LeetCode题解-86-Partition List
- LeetCode 题解(159): Partition List
- [LeetCode]86.Partition List
- LeetCode 86. Partition List
- [Leetcode] 86. Partition List
- LeetCode --- 86. Partition List
- [leetcode] 86.Partition List
- [leetcode] 86. Partition List
- [LeetCode]86. Partition List
- 86. Partition List LeetCode
- Leetcode 86. Partition List
- LeetCode *** 86. Partition List
- LeetCode 86. Partition List
- [LeetCode]86. Partition List
- go语言channel关注点
- 微信和qq默认表情代码对照表及表情文件下载
- 康托展开(哈希方法)
- 15、Bootstrap 框架
- CocoaPods 导入第三方库头文件自动补齐
- 86. Partition List【M】【48】【leetcode题解】
- Lemon静态链接库
- 第3周-项目3(4)-输出星号图
- tomcat架构分析(概览)
- Telemetry系统架构
- 模型融合技术的两种方法:Bagging Boosting
- 利用CMake管理QT5.5+VTK6.3+ITK4.8+Opencv3.0工程
- getBackground().setAlpha所导致问题
- K折交叉验证中k值大小和bias、variance的关系