leetcode-86:分隔链表

简介: leetcode-86:分隔链表

题目

题目连接

给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。

你应当 保留 两个分区中每个节点的初始相对位置。

示例 1:

输入:head = [1,4,3,2,5,2], x = 3
输出:[1,2,2,4,3,5]

示例 2:

输入:head = [2,1], x = 2
输出:[1,2]

解题

方法一:

class Solution {
public:
    ListNode* partition(ListNode* head, int x) {
        ListNode* l1=new ListNode(-1);
        ListNode* l2=new ListNode(-2);
        ListNode* cur1=l1;
        ListNode* cur2=l2;
        ListNode* cur=head;
        while(cur){
            if(cur->val<x){
                ListNode* tmp=cur->next;
                cur1->next=cur;
                cur->next=nullptr;
                cur=tmp;
                cur1=cur1->next;
            }else{
                ListNode* tmp=cur->next;
                cur2->next=cur;
                cur->next=nullptr;
                cur=tmp;
                cur2=cur2->next;
            }
        }
        cur1->next=l2->next;
        return l1->next;
    }
};
相关文章
|
11月前
【力扣】-- 移除链表元素
【力扣】-- 移除链表元素
117 1
|
11月前
Leetcode第21题(合并两个有序链表)
这篇文章介绍了如何使用非递归和递归方法解决LeetCode第21题,即合并两个有序链表的问题。
145 0
Leetcode第21题(合并两个有序链表)
|
5月前
|
算法 Go
【LeetCode 热题100】23:合并 K 个升序链表(详细解析)(Go语言版)
本文详细解析了 LeetCode 热题 23——合并 K 个升序链表的两种解法:优先队列(最小堆)和分治合并。题目要求将多个已排序链表合并为一个升序链表。最小堆方法通过维护节点优先级快速选择最小值,;分治合并则采用归并思想两两合并链表。文章提供了 Go 语言实现代码,并对比分析两种方法的适用场景,帮助读者深入理解链表操作与算法设计。
171 10
|
11月前
LeetCode第二十四题(两两交换链表中的节点)
这篇文章介绍了LeetCode第24题的解法,即如何通过使用三个指针(preNode, curNode, curNextNode)来两两交换链表中的节点,并提供了详细的代码实现。
117 0
LeetCode第二十四题(两两交换链表中的节点)
|
11月前
Leetcode第十九题(删除链表的倒数第N个节点)
LeetCode第19题要求删除链表的倒数第N个节点,可以通过快慢指针法在一次遍历中实现。
111 0
Leetcode第十九题(删除链表的倒数第N个节点)
|
11月前
|
索引
力扣(LeetCode)数据结构练习题(3)------链表
力扣(LeetCode)数据结构练习题(3)------链表
227 0
|
11月前
【LeetCode 10】142. 环形链表 II
【LeetCode 10】142. 环形链表 II
79 0
|
11月前
【LeetCode 09】19 删除链表的倒数第 N 个结点
【LeetCode 09】19 删除链表的倒数第 N 个结点
133 0
|
11月前
【LeetCode 08】206 反转链表
【LeetCode 08】206 反转链表
56 0
|
11月前
【LeetCode 06】203.移除链表元素
【LeetCode 06】203.移除链表元素
81 0

热门文章

最新文章