ListNode示例

ListNode*partition(ListNode*head,intx){ListNoderes(0),mid(0);if(!head)returnNULL;ListNode*small=&res;ListNode*big=∣while(head){if(head->val<

大家好,又见面了,我是你们的朋友全栈君。

ListNode* partition(ListNode* head, int x) {
    ListNode res(0), mid(0);
    if (!head) return NULL;
    ListNode* small=&res;
    ListNode* big=&mid;
    
    while (head) {
        if (head->val < x) {
            small->next = head;
            small = small->next;
        }
        else {
            big->next = head;
            big = big->next;
        }
        head = head->next;
    }
    big->next = NULL;
    small->next = mid.next;
    return res.next;
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/126740.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 工程师必备APP抓包技能

    工程师必备APP抓包技能奇技·指南一台上网电脑就能完成APP抓包分析一条龙服务。这是一篇APP抓包分析总结性文章,采用APP模拟器与Web调试代理工具组合玩法。从此APP抓包分析能力变得…

    2022年5月30日
    28
  • ASP.Net中menu控件使用「建议收藏」

    ASP.Net中menu控件使用「建议收藏」为了使用方便asp.net中提供了两类控件html控件与用户控件。这里不在详细介绍。menu属于用户控件。menu最重要的是item属性,item包含了menu控件要显示的类表,几级菜单神马的,点击item属性后面出现一个对话框,也可以点menu控件的箭头如下图:点击编辑菜单项也会弹出对话框,根据自己爱好可以进行设定,下面是我自己设定的:当然旁边对应的是每个条目对应的属

    2022年7月27日
    19
  • count(*)、count(主键id)、count(字段)和count(1)等不同用法的性能,有哪些差别?那种效率更高

    count(*)、count(主键id)、count(字段)和count(1)等不同用法的性能,有哪些差别?那种效率更高

    2022年2月17日
    38
  • PCA降维算法总结以及matlab实现PCA(个人的一点理解)

    PCA降维算法总结以及matlab实现PCA(个人的一点理解)PCA的一些基本资料最近因为最人脸表情识别,提取的gabor特征太多了,所以需要用PCA进行对提取的特征进行降维。本来最早的时候我没有打算对提取的gabor特征进行降维,但是如果一个图像时64*64,那么使用五个尺度八个方向的gabor滤波器进行滤波,这样提取的特征足足有64*64*5*8这么多,如果图像稍微大一点,比如12

    2025年7月25日
    4
  • Maven 打包问题「建议收藏」

    Maven 打包问题「建议收藏」Maven打包问题1、问题描述2、问题分析3、问题解决4、总结1、问题描述今天给聚合工程统一打包时出现这样一个异常packaging’withvalue’jar’isinvalid.Aggregatorprojectsrequire’pom’aspackaging.@line4,column109。完整异常如下:[INFO]Scanningforpro…

    2022年5月22日
    36
  • 记1024

    记1024等我写一个重磅级的博客。。。

    2022年6月24日
    25

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号