鏈表分割問題java題解代碼

鏈表分割問題，將小於X的放於鏈表左側，大於X放置於鏈表右側 題目描述 編寫代碼，以給定值x爲基準將鏈表分割成兩部分，所有小於x的結點排在大於或等於x的結點之前 給定一個鏈表的頭指針 ListNode* pHead，請返回重新排列後的鏈表的頭指針。注意：分割以後保持原來的數據順序不變。 解題思路：將小於X的點放置於left鏈表中，將大於X的點放置於right鏈表中，用tmp來儲存right的虛擬頭結

>>阅读原文<<