LeetCode 86. 分隔鏈表 Partition List（C語言）

題目描述： 給定一個鏈表和一個特定值 x，對鏈表進行分隔，使得全部小於 x 的節點都在大於或等於 x 的節點以前。 你應當保留兩個分區中每一個節點的初始相對位置。web 示例: 輸入: head = 1->4->3->2->5->2, x = 3 輸出: 1->2->2->4->3->5svg 題目解答： 方法1：雙指針 兩個指針分別記錄比x大的節點和比x小的節點組成的鏈表。另外申請頭結點方便加入

>>阅读原文<<