【LEETCODE】86- Partition List [Python]
来源:互联网 发布:淘宝个体工商户的优势 编辑:程序博客网 时间:2024/06/05 16:21
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal tox.
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.
题意:
给个list,给个值,把list分为两部分,小于x的放在前,大于等于x的放在后,两部分各自保持原有顺序
思路:
use p to move from head to end and compare each value with x
create two dummy point, one is used to link points that are <x, another is to link points that are >=x
Python:
# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def partition(self, head, x): """ :type head: ListNode :type x: int :rtype: ListNode """ if head is None or head.next is None or x is None: return head p1=head1=ListNode(0) p2=head2=ListNode(0) p=head while p: if p.val<x: p1.next=p p1=p1.next else: p2.next=p p2=p2.next p=p.next p1.next=head2.next p2.next=None return head1.next
0 0
- 【LEETCODE】86- Partition List [Python]
- partition List Leetcode Python
- [Leetcode][python]Partition List
- 【LeetCode with Python】 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
- 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
- 写在CSDN的最后一篇博客
- 2016.2.24 面试归来2
- for each
- 记录
- 2016/02/25
- 【LEETCODE】86- Partition List [Python]
- ElasticSearch——安全 Search Guard
- volley+Lrucache+DiskLruCahe实现的三级缓存
- zephyr-内核初级手册
- 最小二乘法曲线拟合原理与实现
- html5全解析
- 1294: [SCOI2009]围豆豆Bean 射线法+状压DP+spfa
- BZOJ 1879: [Sdoi2009]Bill的挑战|状压DP
- Hardware information 修改方法