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;
        
    }
}
相关推荐
A尘埃3 小时前
智能工单路由系统(Java)
java·开发语言·智能工单
得意霄尽欢3 小时前
Redis之核心数据结构浅析
数据结构·redis
失散134 小时前
分布式专题——1.1 Redis单机、主从、哨兵、集群部署
java·数据库·redis·分布式·架构
刘一说4 小时前
Linux调试命令速查:Java/微服务必备
java·linux·微服务
IT·陈寒4 小时前
怎么这么多 StringUtils —— Apache、Spring、Hutool 全面对比
java·spring·apache
AAA修煤气灶刘哥5 小时前
MySQL 查文本查哭了?来唠唠 ES 这货:从 “啥是 ES” 到 Java 撸代码,一篇整明白!
java·后端·elasticsearch
金銀銅鐵5 小时前
[Java] 浅析密封类(Sealed Classes) 在 class 文件中是如何实现的
java·后端
Hello.Reader5 小时前
一文通关 Proto3完整语法与工程实践
java·linux·数据库·proto3
DashingGuy5 小时前
算法(keep learning)
java·数据结构·算法