给定一个链表和一个特定值 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%