zoukankan      html  css  js  c++  java
  • LeetCode 86 分割链表

    地址 https://leetcode-cn.com/problems/partition-list/

    题目描述

    给你一个链表的头节点 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]
    
    提示:
    链表中节点的数目在范围 [0, 200] 内
    -100 <= Node.val <= 100
    -200 <= x <= 200
    

    算法1

    主要是考虑链表的操作,
    开启两个链表
    一个存储比target小的元素
    一个存储大约等于target的元素
    遍历原链表,将元素分别放入格子的链表。

    C++ 代码

    class Solution {
    public:
        ListNode* partition(ListNode* head, int x) {
            ListNode* small = new ListNode(0);
            ListNode* smallHead = small;
            ListNode* large = new ListNode(0);
            ListNode* largeHead = large;
            while (head != nullptr) {
                if (head->val < x) {
                    small->next = head;
                    small = small->next;
                } else {
                    large->next = head;
                    large = large->next;
                }
                head = head->next;
            }
            large->next = nullptr;
            small->next = largeHead->next;
            return smallHead->next;
        }
    };
    

    我的视频题解空间

    作 者: itdef
    欢迎转帖 请保持文本完整并注明出处
    技术博客 http://www.cnblogs.com/itdef/
    B站算法视频题解
    https://space.bilibili.com/18508846
    qq 151435887
    gitee https://gitee.com/def/
    欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
    如果觉得不错,欢迎点赞,你的鼓励就是我的动力
    阿里打赏 微信打赏
  • 相关阅读:
    textarea中的空格与换行
    js判断微信内置浏览器
    关于express4不再支持body-parser
    html5 geolocation API
    屏幕密度与分辨率
    nodebeginer
    手机浏览器下IScroll中click事件
    iphone手机上的click和touch
    AngularJS学习笔记一
    不用bootstrap实现居中适应
  • 原文地址:https://www.cnblogs.com/itdef/p/14773343.html
Copyright © 2011-2022 走看看