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驱动爱好者 服务器程序员沟通交流
    如果觉得不错,欢迎点赞,你的鼓励就是我的动力
    阿里打赏 微信打赏
  • 相关阅读:
    站立会议第二天
    站立会议第一天
    Scrum_Sprint
    电梯演讲之加减乘除
    The group WHATEVER is formed today
    awk简介(使用方法)
    关于Java进程流程简介
    Bootstrap_导航
    Bootstrap_按钮工具栏
    Bootstrap_下拉菜单
  • 原文地址:https://www.cnblogs.com/itdef/p/14773343.html
Copyright © 2011-2022 走看看