LintCode 96. 鏈表劃分（java實現，O(N)）

描述 給定一個單鏈表和數值x，劃分鏈表使得全部小於x的節點排在大於等於x的節點以前。java 你應該保留兩部份內鏈表節點原有的相對順序。web 樣例 樣例 1: 輸入: list = null, x = 0 輸出: null 樣例解釋: 空鏈表自己知足要求 樣例 2: 輸入: list = 1->4->3->2->5->2->null, x = 3 輸出: 1->2->2->4->3->5-

>>阅读原文<<