86 分隔鍊錶

給定乙個鍊錶和乙個特定值 x，對鍊錶進行分隔，使得所有小於 x 的節點都在大於或等於 x 的節點之前。

你應當保留兩個分割槽中每個節點的初始相對位置。

示例:輸入: head = 1->4->3->2->5->2, x = 3

輸出: 1->2->2->4->3->5

方法：遍曆法

思路：定義兩個新鍊錶，head鍊錶逐個開頭遍歷，大於等於x和小於x分別放到兩個新煉表上，然後將兩個新鍊錶連在一起即可；

/**

* definition for singly-linked list.
* public class listnode 
* }*/class solution 
//暴力法
private listnode part(listnode head, int x) else 
}node1.next = dummyhead2.next;//將小於部分的尾部和大於等於部分的頭部相連
return dummyhead1.next;
}}

86 分隔鍊錶

給定乙個鍊錶和乙個特定值x，對鍊錶進行分隔，使得所有小於 x 的節點都在大於或等於 x 的節點之前。你應當保留兩個分割槽中每個節點的初始相對位置。示例 輸入 head 1 4 3 2 5 2,x 3輸出 1 2 2 4 3 5 definition for singly linked list.st...

86 分隔鍊錶

本來想用快慢指標做的，就像面試題02.04，交換節點的值，但是這樣不能保證每個結點的初始相對位置，於是就只能構造兩個鍊錶large和small，分別存放大於x的節點和小於x的節點，再把兩個鍊錶拼接起來。definition for singly linked list.struct listnode...

86 分隔鍊錶

當鍊表遍歷時，每次節點的next需要指向空時，用如下方法 設定乙個臨時節點，儲存head 的下一節點，然後head.next null 最後再把next賦值給head 86.分隔鍊錶 給定乙個鍊錶和乙個特定值 x，對鍊錶進行分隔，使得所有小於 x 的節點都在大於或等於 x 的節點之前。你應當保留兩個...