（每日一练c++）CC149 链表分割

末蓝、 2023-10-04 17:58 28阅读 0赞

### 描述 ###

现有一链表的头指针 ListNode\* **pHead**，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，返回重新排列后的链表的头指针。

public class Partition {
        public ListNode partition(ListNode pHead, int x) {
            // write code here
            
          	if(pHead == null){
                return pHead;
            }
            ListNode smallNode = new ListNode(-1);
            ListNode bigNode = new ListNode(-1);
            ListNode smallFirst, bigFirst;
            smallFirst = smallNode;
            bigFirst = bigNode;
            
            //注意此处条件是pHead,如果是pHead.next会少判断一次，拉下了最后一个数
            while(pHead != null){
                if(pHead.val < x){
                    smallNode.next = pHead;
                    smallNode = pHead;;
                }else{
                    bigNode.next = pHead;
                    bigNode = pHead;
                }
                
                pHead = pHead.next;
                
            }
            smallNode.next = bigFirst.next;
            bigNode.next = null;
            
            return smallFirst.next;
            
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，28人围观）

还没有评论，来说两句吧...

相关阅读

相关【牛客刷题】每日一练—反转链表

> hello，进来的小伙伴们，你们好耶！ > > 系列专栏：【牛客刷题】 > > 作者简介：一名大三在读的科班Java编程小白，学会沉淀，冲击大牛！ > > 本篇内容：

清疚/ 2024年04月06日 10:53/ 0 赞/ 87 阅读

相关（每日一练C++）25. K 个一组翻转链表

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

骑猪看日落/ 2023年10月04日 18:16/ 0 赞/ 29 阅读

相关（每日一练C++）23. 合并K个升序链表

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

短命女/ 2023年10月04日 18:15/ 0 赞/ 3 阅读

相关（每日一练C++）21. 合并两个有序链表

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

末蓝、/ 2023年10月04日 18:15/ 0 赞/ 46 阅读

相关（每日一练C++）CC212 树转链表

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

叁歲伎倆/ 2023年10月04日 18:07/ 0 赞/ 4 阅读

相关（每日一练c++）CC151 回文链表

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

系统管理员/ 2023年10月04日 17:58/ 0 赞/ 3 阅读

相关（每日一练c++）CC149 链表分割

描述现有一链表的头指针 ListNode\ pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，返回重新排列后的链表的头指

末蓝、/ 2023年10月04日 17:58/ 0 赞/ 29 阅读

相关（每日一练c++）CC145 链表之和

描述给定两个代表非负数的链表，数字在链表中是反向存储的（链表头结点处的数字是个位数，第二个结点上的数字是十位数...），求这个两个数的和，结果也用链表表示。输入：(

Bertha 。/ 2023年10月04日 17:57/ 0 赞/ 11 阅读

相关分割字符串（动态规划）（c++，每日一练）

题目如下：给定一个字符串s和一组单词dict，判断s是否可以用空格分割成一个单词序列，使得单词序列中所有的单词都是dict中的单词（序列可以包含一个或多个单词）。例如:

梦里梦外;/ 2022年12月01日 14:14/ 0 赞/ 113 阅读

相关每日一练 20190522

1.Fragment中add与replace的区别（Fragment重叠）参考回答： add不会重新初始化fragment，replace每次都会

痛定思痛。/ 2021年12月10日 23:59/ 0 赞/ 273 阅读