將單向鏈表按某值劃分成左邊小、 中間相等、 右邊大的形式~迎娶是挺

這道題一開始想到的方法可能就是patition方法了，大概思路我說一下，先把這個鏈表存爲數組（說明其空間複雜度爲0（1）），然後在對這個數組進行patition，即定義兩個指針，一個指向數組的-1位置small，一個指向數組的arr.length位置big，然後來與value比較，比較之後有三種情況： 1. arr[index] < value,這個時候，swap（arr, index++,++s

>>阅读原文<<