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

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

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

相关阅读

相关（每日一练c++）86. 分隔链表

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

ゞ浴缸里的玫瑰/ 2023年10月04日 18:23/ 0 赞/ 11 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关（每日一练C++）CC126 交互链表节点

描述将给定的链表中每两个相邻的节点交换一次，返回链表的头指针例如, 给出1->2->3->4，你应该返回链表2->1->4->3。你给出的算法只能使用常

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

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

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

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