将单向链表按某值划分成左边小、中间相等、右边大的形式
- 把链表放入数组里,在数组上做partition(笔试用)
- 分成小、中、大三部分,再把各个部分之间串起来(面试用)
方法一:将链表放入数组里,在数组上做partition,不了解的可以看这边博客数组分区,荷兰国旗问题?最后再将数组串起来,返回数组中第一个元素就
2024-04-08 21:42:46
方法一:将链表放入数组里,在数组上做partition,不了解的可以看这边博客数组分区,荷兰国旗问题?最后再将数组串起来,返回数组中第一个元素就