86.分隔链表
新建两个链表，一个储存小于x的一个储存大于等于x的结点，然后拼接
class Solution(object):
def partition(self, head, x):
dummy1=ListNode()
dummy2=ListNode()
p1,p2=dummy1,dummy2
while head:
new=ListNode(head.val)
if head.val<x:
p1.next=new
p1=p1.next
else:
p2.next=new
p2=p2.next
head=head.next
p1.next=dummy2.next
return dummy1.next
