leetcode 86.分割鏈表

leetcode 86.分割鏈表 題目描述 給定一個鏈表和一個特定值 x，對鏈表進行分隔，使得全部小於 x 的節點都在大於或等於 x 的節點以前。 你應當保留兩個分區中每一個節點的初始相對位置。 示例:web 輸入: head = 1->4->3->2->5->2, x = 3 輸出: 1->2->2->4->3->5 解題思路 題目要求不改變每一個節點的相對位置，這裏採用雙指針的方法，使用一個鏈

>>阅读原文<<