LeetCode-86

给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。
例如
输入：head = [1,4,3,2,5,2], x = 3
输出：[1,2,2,4,3,5]
LeetCode链接

维护两个链表，再组合。

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {public:ListNode* partition(ListNode* head, int x) {ListNode* small = nullptr;//比x小的ListNode* smallHead = nullptr;ListNode* large = nullptr;//比x大的ListNode* largeHead = nullptr;while (head != nullptr) {if (head->val < x) {if(smallHead == nullptr)//小头{smallHead = head;small = smallHead;}else{small->next = head;small = small->next;}} else {if(largeHead == nullptr)//大头{largeHead = head;large = largeHead;}else{large->next = head;large = large->next;}}head = head->next;}if(large){large->next = nullptr;}if(small){small->next = largeHead;return smallHead;} return largeHead;}
};

LeetCode提交了几次，都不一样

LeetCode-86相关推荐

【技巧】LeetCode 86. Partition List
LeetCode 86. Partition List Solution1: 我的答案,时间复杂度O(n)O(n)O(n),空间复杂度O(n)O(n)O(n) /*** Definition for ...
LeetCode 86分割链表87扰乱字符串
微信搜一搜:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打卡群,欢迎 ...
LeetCode 86题
给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有小于 x 的节点都出现在大于或等于 x 的节点之前.你应当保留两个分区中每个节点的初始相对位置. 示例 1: 输 ...
LeetCode 86. 分隔链表中等难度
题目给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前.你应当保留两个分区中每个节点的初始相对位置. 示例: 输入: head = 1->4- ...
23. Leetcode 86. 分隔链表 (链表-基础操作类-分隔链表)
给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有小于 x 的节点都出现在大于或等于 x 的节点之前.你应当保留两个分区中每个节点的初始相对位置.示例 1:输入: ...
[LeetCode] 86. Partition List Java
题目: Given a linked list and a value x, partition it such that all nodes less than x come before node ...
Leetcode 86. 分隔链表
给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前. 你应当保留两个分区中每个节点的初始相对位置. 示例: 输入: head = 1->4-&g ...
leetcode 86. 分隔链表（链表）
给你一个链表和一个特定值 x ,请你对链表进行分隔,使得所有小于 x 的节点都出现在大于或等于 x 的节点之前. 你应当保留两个分区中每个节点的初始相对位置. 示例: 输入:head = 1-> ...
leetcode 86
先找到第一个大于等于target的数p,然后从这个数开始往后遍历链表,若比target小则放在p之前 ListNode* partition(ListNode* head, int x) {ListN ...
每周leetcode - 02链表专题 237/83/234/138/92/142/Offer 22/148/23/24/147/86/61/328/2/Offer06
文章目录 leetcode - 237. 删除链表中的节点 leetcode - 83. 删除排序链表中的重复元素 leetcode - 234. 回文链表 leetcode - 138. 复制带随机 ...

LeetCode-86

LeetCode-86相关推荐

最新文章

热门文章