程序員面試金典 - 面試題 02.04. 分割鏈表

1. 題目 編寫程序以 x 爲基準分割鏈表，使得全部小於 x 的節點排在大於或等於 x 的節點以前。若是鏈表中包含 x，x 只需出如今小於 x 的元素以後(以下所示)。分割元素 x 只需處於「右半部分」便可，其不須要被置於左右兩部分之間。python 示例: 輸入: head = 3->5->8->5->10->2->1, x = 5 輸出: 3->1->2->10->5->5->8 來源：力扣（

>>阅读原文<<