Leetcode做题日记：86. 分隔链表(PYTHON)

给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。

你应当保留两个分区中每个节点的初始相对位置。

示例:

输入: head = 1->4->3->2->5->2, x = 3
输出: 1->2->2->4->3->5

第一次的代码：
设置两个链表pre，tem。pre为空链表，储存head中小于x的节点，tem非空且为head，储存大于等于x的节点，遍历head，遇到小于x的节点，删除该节点，同时加入pre。

	pre=pre2=ListNode(-1)
        tem=tem2=ListNode(-1)
        tem.next=head
        while head:
            if head.val >=x:
                tem=tem.next #tem比head慢一个节点，方便删除节点
            else:
                tem.next=head.next #删除节点
                pre.next=ListNode(temp) #储存小于x值的节点
                pre=pre.next 
            head=head.next #继续遍历
        pre.next=tem2.next #小节点+大结点
        return pre2.next

24ms，排名85.7%