将单向链表按某值划分成左边小、中间相等、右边大的形式
- 把链表放入数组里，在数组上做partition（笔试用）
- 分成小、中、大三部分，再把各个部分之间串起来（面试用）
方法一：将链表放入数组里，在数组上做partition，不了解的可以看这边博客数组分区，荷兰国旗问题？最后再将数组串起来，返回数组中第一个元素就
标签：Node,head,试题,head1,nodeArr,某值,next,链表,null
来源： https://blog.csdn.net/weixin_44337241/article/details/121767808