【算法】以給定值x爲基準將鏈表分割成兩部分，全部小於x的結點排在大於或等於x的節點以前

/* * 直接建立兩個鏈表：一個鏈表存放小於x的元素，另外一個存放大於或等於x的元素。 * 而後迭代訪問整個鏈表，將元素插入before或者after鏈表前端！！！一旦抵達鏈表末端，則代表拆分完畢，最後合併兩個鏈表。 */ public static LinkedListNode partition2(LinkedListNode node,

>>阅读原文<<