給定乙個鍊錶和乙個特定值 x，對鍊錶進行分隔，使得所有小於 x 的節點都在大於或等於 x 的節點之前。
你應當保留兩個分割槽中每個節點的初始相對位置。
示例:輸入: head = 1->4->3->2->5->2, x = 3
輸出: 1->2->2->4->3->5
解題思路：
構建2個臨時節點，臨時節點less鏈結小於x的node,臨時節點more鏈結大於等於x的node。
最後less的尾部指向more->next，more的尾部指向nullptr，原始鍊錶即分隔完成。
**如下：
struct node ;
node* partition(node* head, int x) ;
node more;
auto less_p = &less;
auto more_p = &more;
auto less_head = less_p;
auto more_head = more_p;
for (; head != nullptr;)
else
head = head->next;
} more_head->next = nullptr;
less_head->next = more_p->next;
return less_p->next;
}
Leetcode86 分隔鍊錶
題目描述 給定乙個鍊錶和乙個特定值x，對鍊錶進行分隔，使得所有小於 x 的節點都在大於或等於 x 的節點之前。你應當保留兩個分割槽中每個節點的初始相對位置。示例 輸入 head 1 4 3 2 5 2,x 3 輸出 1 2 2 4 3 5演算法描述 此題有兩種解法，第一種就是將所有小於給定值的節點取...
leetcode86 分隔鍊錶
給定乙個鍊錶和乙個特定值x，對鍊錶進行分隔，使得所有小於 x 的節點都在大於或等於 x 的節點之前。你應當保留兩個分割槽中每個節點的初始相對位置。示例 輸入 head 1 4 3 2 5 2,x 3 輸出 1 2 2 4 3 5 把所有小於給定值的節點都移到前面，大於該值的節點順序不變。將所有小於給...
leetcode86分隔鍊錶
給定乙個鍊錶和乙個特定值 x，對鍊錶進行分隔，使得所有小於 x 的節點都在大於或等於 x 的節點之前。你應當保留兩個分割槽中每個節點的初始相對位置。示例 輸入 head 1 4 3 2 5 2,x 3 輸出 1 2 2 4 3 5 新建兩個鍊錶，給定的特定值。對鍊錶分隔，將小於特定值的節點放在乙個鍊...