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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 版本号命名规则简述「建议收藏」

    版本号命名规则简述「建议收藏」GNU风格的版本号管理策略主版本号.次版本号.修正版本号1.新建项目初版,版本号为1.0.0。1.0.02.当项目在进行了局部修改或bug修正时,主版本号和子版本号都不变,修正版本号加1;1.0.13.当项目在原有的基础上增加了部分功能时,主版本号不变,子版本号加1,修正版本号复位为0,因而可以被忽略掉;1.1.04.当项目在进行了重大修改或局部修正累积较多,而导致项目整体发

    2022年9月10日
    1
  • 根据身高重建队列

    根据身高重建队列

    2020年11月19日
    231
  • C++ vector的用法(整理)

    C++vector的用法(整理)vector是向量类型,它可以容纳许多类型的数据,如若干个整数,所以称其为容器。vector是C++STL的一个重要成员,使用它时需要包含头文件:#include&lt;vector&gt;;一、vector的初始化:可以有五种方式,举例说明如下:(1)vector&lt;int&gt;a(10);//定义了10个整型元素…

    2022年4月4日
    37
  • ubuntu修改hostname

    在Ubuntu系统中,快速查看主机名有多种方法:其一,打开一个GNOME终端窗口,在命令提示符中可以看到主机名,主机名通常位于“@”符号后;其二,在终端窗口中输入命令:hostname或uname–

    2021年12月23日
    75
  • kali linux获取qq密码,Kali Linux(64位)安装QQ「建议收藏」

    kali linux获取qq密码,Kali Linux(64位)安装QQ「建议收藏」由于kaliLinux是新发布的系统,很多技术相关的文章都还没发布,一些基本地程序安装都没完善,本人自己找了个KaliLinux安装QQ的文章,测试了一遍确实可行,总结了一些经验写在这里。ps:实在受不了那WebQQ,用起来真不爽!!!!1.由于我使用的是64位的系统,而运行Wine兼容层QQ需要32位的库文件,众所周知,QQ是没有发布64位版本的QQ的,而且那么久的时间没有更新,因此要…

    2022年7月20日
    35
  • 如何设置线程池参数大小?

    如何设置线程池参数大小?关注Java后端技术栈“回复“面试”获取最新资料我们在使用线程池的时候,会有两个疑问点:线程池的线程数量设置过多会导致线程竞争激烈如果线程数量设置过少的话,还会导致系统无法充分利用计算机…

    2022年5月20日
    58

发表回复

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

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