链表oj(6)----＞链表分割

偏执的太偏执、 2023-10-02 12:39 32阅读 0赞

题目内容：

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16][]

解题代码：

public class Partition {
        public ListNode partition(ListNode pHead, int x) {
            if(pHead == null){
                return null;
            }
            ListNode list1 = new ListNode(0);
            ListNode cur1 = list1;
            
            ListNode list2 = new ListNode(0);
            ListNode cur2 = list2;
            
            ListNode prev = pHead;
            
            while(prev != null){
                if(prev.val < x){
                    cur1.next = prev;
                    cur1 = prev;
                }else{
                    cur2.next = prev;
                    cur2 = prev;
                }
                prev = prev.next;
            }
            
            cur1.next = list2.next;
            cur2.next = null;
            
            return list1.next;
        }
    }

解题思路：

>  *  先判断头结点是否为空，若为空，直接返回空
>  *  创建两个新链表，从原链表第一个结点开始，若结点value小于x，则让一个链表指向此结点，继续遍历，若结点value >= x 让另一个链表指向此结点，最终就将原链表分割为两个
>  *  最后根据题目要求，将要放到后面的链表最终置空；让前面链表的下一个结点指向第二个链表的头结点

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/16f0bd2c89cf4467af0a12fa77fb1f76.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAb2hhbmHvvIE=,size_20,color_FFFFFF,t_70,g_se,x_16

发表评论取消回复

表情：

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

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

相关阅读

相关【Java版oj】链表分割

目录一、原题再现二、问题分析三、完整代码 -------------------- > 一、原题再现 > > [链表分割\_牛客题霸\_牛客网][Link

我不是女神ヾ/ 2024年04月01日 09:03/ 0 赞/ 188 阅读

相关链表OJ（2）

目录一、将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的二、编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排

柔光的暖阳◎/ 2023年10月13日 09:41/ 0 赞/ 138 阅读

相关链表oj(8)----＞相交链表

题目内容： ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_

红太狼/ 2023年10月02日 12:41/ 0 赞/ 128 阅读

相关链表oj(6)----＞链表分割

题目内容： ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_

偏执的太偏执、/ 2023年10月02日 12:39/ 0 赞/ 33 阅读

相关链表oj(2)----反转链表

题目内容： ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_

╰+攻爆jí腚メ/ 2023年10月02日 12:19/ 0 赞/ 36 阅读

相关 [链表OJ题 7] 环形链表

目录题目来源：代码实现：思路分析：实现过程： -------------------- 题目来源： [力扣 141. 环形链表][141.] 题目描

亦凉/ 2023年09月27日 23:38/ 0 赞/ 35 阅读

相关【链表OJ题 6】链表的回文结构

目录题目来源：代码实现：思路分析：实现过程： -------------------- 题目来源： [链表的回文结构\_牛客题霸\_牛客网 (nowc

系统管理员/ 2023年09月27日 19:43/ 0 赞/ 144 阅读

相关【链表OJ题 5】牛客 CM11 链表分割

目录题目来源：代码实现： 1.带哨兵位的头结点 2.不带哨兵位的头结点思路分析： 1.带哨兵位的头结点实现过程：易错点： 2.不带哨兵位的头结点

落日映苍穹つ/ 2023年09月27日 19:30/ 0 赞/ 114 阅读

相关 [牛客OJ]链表分割Java

public class ListSplit { private static ListNode partition(ListNode pHead, i

Myth丶恋晨/ 2023年06月27日 03:47/ 0 赞/ 130 阅读

相关链表21 -- 分割链表

1、题目: Given a linked list and a value x, partition it such that all nodes less than x c

心已赠人/ 2022年05月25日 08:48/ 0 赞/ 307 阅读