给出一个长度为 n 的单链表和一个值 x ,单链表的每一个值为 listi ,请返回一个链表的头结点,要求新链表中小于 x 的节点全部在大于等于 x 的节点左侧,并且两个部分之内的节点之间与原来的链表要保持相对顺序不变。 例如: 给出 和 返回 数据范围: , 进阶:时间复杂度 , 空间复杂度
示例1

输入

{1,4,3,2,5,2},3

输出

{1,2,2,4,3,5}
示例2

输入

{1,2,3,4,1},5

输出

{1,2,3,4,1}
加载中...