86 分隔鍊錶 中等

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

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

方法：

1、建立四個指標small_head,small,big_head,big然後遍歷一遍。

2、行程兩個鍊錶small_head和big_head，然後連線兩個鍊錶。

3、返回small_head。

/**

* definition for singly-linked list.
* struct listnode 
* };
*/class
solution
else
head = head-
>next;
}//連線
small-
>next = big_head.next;
big-
>next =
null
;return small_head.next;}}
;

leetcode題 86 分隔鍊錶（中等）

一 題目描述 86.分隔鍊錶 中等 給定乙個鍊錶和乙個特定值 x，對鍊錶進行分隔，使得所有小於 x 的節點都在大於或等於 x 的節點之前。你應當保留兩個分割槽中每個節點的初始相對位置。示例 輸入 head 1 4 3 2 5 2,x 3 輸出 1 2 2 4 3 5 二 解題思路 1 插入排序的方式...

leetcode 86 分隔鍊錶（中等）

給定乙個鍊錶和乙個特定值 x，對鍊錶進行分隔，使得所有小於 x 的節點都在大於或等於 x 的節點之前。你應當保留兩個分割槽中每個節點的初始相對位置。示例 輸入 head 1 4 3 2 5 2,x 3 輸出 1 2 2 4 3 5 解題思路 構建2個臨時節點，臨時節點less鏈結小於x的node,臨...

LeetCode 86 分隔鍊錶 中等

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