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

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

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

相关阅读

相关（每日一练C++）143. 重排链表

给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为： L0 → Ln → L1 →

淩亂°似流年/ 2023年10月04日 18:32/ 0 赞/ 21 阅读

相关（每日一练C++）141. 环形链表

给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部

￡神魔★判官ぃ/ 2023年10月04日 18:32/ 0 赞/ 23 阅读

相关（每日一练c++）92. 反转链表 II

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

约定不等于承诺〃/ 2023年10月04日 18:24/ 0 赞/ 32 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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