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

末蓝、 2023-10-04 17:58 22阅读 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 条评论，22人围观）

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

相关阅读

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

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

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

相关每日一练（持续更新）

![4eda1ca9bc7a4194b5664bce788cf229.jpg][] [4eda1ca9bc7a4194b5664bce788cf229.jpg]: http

﹏ヽ暗。殇╰゛Y/ 2024年03月03日 08:59/ 0 赞/ 91 阅读

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

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

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

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

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

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

相关每日一练——Day3

> 前言： > > 小亭子正在努力的学习编程，接下来将开启编程题的练习~~ > > 分享的文章都是学习的笔记和感悟，如有不妥之处希望大佬们批评指正~~ > > 同时如果本

骑猪看日落/ 2023年09月27日 17:08/ 0 赞/ 116 阅读

相关 JQuery每日一练（二）

获取a元素的标题 <a href="" title="这是a元素的标题"></a> 实现 $('a').attr('title') 示例代码

电玩女神/ 2022年12月18日 14:58/ 0 赞/ 195 阅读

相关 JQ每日一练（一）

场景这样一段代码 $(document).ready(function(){ $('click').click(func

Myth丶恋晨/ 2022年12月18日 14:56/ 0 赞/ 175 阅读

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

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

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

相关每日一练 20190522

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

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

相关每日一练1

JavaScript 编程题如何用 JavaScript 编写九九乘法表，并显示到页面上 <!DOCTYPE html> <html>

青旅半醒/ 2021年11月10日 12:26/ 0 赞/ 282 阅读