2025年- H118-Lc86. 分隔链表(链表)--Java版

1.题目

2.思路

首先维护两个链表,一个链表存储小于x的数,另一个链表存储大于x的数。然后再用小链表的最后一个数指向大链表的第一个数,大链表的最后一个数指向NULL。

创建两个虚拟头结点分别指向小链表的第1个节点和大链表的最后一个节点。

largehead不变的,暂存了大链表的头结点。smallhead不变的,暂存了小链表的头结点

3.代码实现

java 复制代码
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode partition(ListNode head, int x) {

        ListNode small=new ListNode(0);
        ListNode smallHead=small;
        ListNode large=new ListNode(0);
        ListNode largeHead=large;
        //如果头结点不为空
        while(head!=null)
        {
          if(head.val<x)
          {
            //小链表虚拟头结点的下一个数指向小链表的头结点
            small.next=head; //1=1
            small=small.next;//small=
          }else
          {large.next=head;
            //大链表的虚拟头结点的下一个数 指向大链表的头结点
            large=large.next;

          }
          //如果数顺序排序的,head指针后移
          head=head.next;
        }
        //最后重新链接一下大链表和小链表
        //大链表的最后一个节点的下一个数指向空
        large.next=null;

        //小链表的最后一个结点的下一个数指向大链表的第一个数
        //largehead不变的,暂存了大链表的头结点
        small.next=largeHead.next;

        //返回小链表的第一个数,smallhead不变的,暂存了小链表的头结点
        return smallHead.next;
        
    }
}
相关推荐
邂逅星河浪漫7 小时前
【LangChain4j+Redis】会话记忆功能实现
java·spring boot·后端·阿里云·langchain4j·会话记忆
StevenGerrad7 小时前
【读书笔记】深入理解JVM C6-9 虚拟机执行子系统
java·jvm
Z_z在努力7 小时前
【数据结构】队列(Queue)全面详解
java·开发语言·数据结构
岑梓铭7 小时前
《考研408数据结构》第二章《线性表(顺序表、链表)》复习笔记
数据结构·笔记·考研
我不是混子7 小时前
如何保证接口幂等性?
java·后端
_院长大人_7 小时前
阿里云云效将本地的maven相关文件批量推送到阿里云仓库以及使用
java·阿里云·maven
麦兜*8 小时前
Redis 7.0 新特性深度解读:迈向生产级的新纪元
java·数据库·spring boot·redis·spring·spring cloud·缓存
我是华为OD~HR~栗栗呀8 小时前
测试转C++开发面经(华为OD)
java·c++·后端·python·华为od·华为·面试
龙茶清欢8 小时前
最新版 springdoc-openapi-starter-webmvc-ui 常用注解详解 + 实战示例
java·spring boot·ui·spring cloud