乍一看好像和快速排序的分区过程很像,也就是荷兰旗问题,只不过这里换成了单链表结构。其实荷兰国旗问题确实可以用来解决,只是此时的额外空间复杂度为O(N)。1、使用荷兰旗问题求解:(1)将链表放入数组中(2)使用荷兰旗法将数组分为小于面积、相等面积、大于面积(3)重新连接数组成链表返回头节点}//获取链表节点个数Nodecurrent=head;诠释我=0;while(current!=null){i++;当前=当前.下一个;}//将链??表放入数组Node[]arr=newNode[i];当前=头部;对于(i=0;i
