链表面试题之将单向链表按某值划分成左边小、中间相等、右边大的形式

将单向链表按某值划分成左边小、中间相等、右边大的形式

  • 把链表放入数组里,在数组上做partition(笔试用)
  • 分成小、中、大三部分,再把各个部分之间串起来(面试用)

方法一:将链表放入数组里,在数组上做partition,不了解的可以看这边博客数组分区,荷兰国旗问题?最后再将数组串起来,返回数组中第一个元素就

上一篇:css之line-height及图片文字垂直居中


下一篇:(操作系统)生产者消费者问题