[LeetCode]题解（python）：086-Partition List

题目来源：

　　https://leetcode.com/problems/partition-list/

---

 

题意分析：

　　给定一个链表和一个target，将比target小的所有节点放到左边，大于或者等于的的全部放到右边。比如1->4->3->2->5->2，如果target为3，那么返回1->2->2->4->3->5。

---

 

题目思路：

　　建立两个链表，遍历给出的链表，如果节点比target小放到左边链表，否则放到右边的链表。最后将两个链表连接起来。

---

 

代码（Python）：

　　

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def partition(self, head, x):
        """
        :type head: ListNode
        :type x: int
        :rtype: ListNode
        """
        ans = ListNode(0)
        left,right = ListNode(0),ListNode(0)
        p1,p2 = left,right
        while head:
            tmp = ListNode(head.val)
            if head.val < x:
                left.next = tmp;left = left.next
            else:
                right.next = tmp;right = right.next
            head = head.next
        left.next = p2.next
        return p1.next

 

---

 

转载请注明出处：http://www.cnblogs.com/chruny/p/5088629.html