鏈表面試題之鏈表分割

題目描述： 編寫代碼，以給定值x爲基準將鏈表分割成兩部分，所有小於x的結點排在大於或等於x的結點之前 給定一個鏈表的頭指針 ListNode* pHead，請返回重新排列後的鏈表的頭指針。注意：分割以後保持原來的數據順序不變。 //分割鏈表，分成大於和小於x的兩部分，且數據順序不能改變 // 輸入： // 4 6 8 6 3 5 3 9 1 5   , x = 5 // 輸出： // 4 3 3

>>阅读原文<<