Leetcode:86分隔鏈表

給定一個鏈表和一個特定值 x，對鏈表進行分隔，使得所有小於 x 的節點都在大於或等於 x 的節點之前。 你應當保留兩個分區中每個節點的初始相對位置。 示例: 輸入: head = 1->4->3->2->5->2, x = 3 輸出: 1->2->2->4->3->5 解題思路： 創建兩個鏈表head1,head2，遍歷head中的所有數值，小於x的結點插入head1的表尾，大於或等於x的結點插入

>>阅读原文<<