链表分化问题

链表分化问题为给定一个阈值,使得小于等于这个阈值的结点移到前面,大于这个阈值的结点移到后面,同时保证两类结点的内部位置关系不变。 思路一:把链表元素放到数组中,利用快排思想进行排序,类似荷兰国旗问题,但因为涉及到交换,不…